,
pages 45-59
On the Power of Restricted Monte Carlo Algorithms
Publication type: Book Chapter
Publication date: 2020-04-07
Abstract
We introduce a general notion of restricted Monte Carlo algorithms that generalizes previous notions in two ways: it includes full adaptivity and general (i.e. not only bit) restrictions. We show that for each such restricted setting there is a computational problem that can be solved in the general randomized setting but not under the restriction.
Found
Nothing found, try to update filter.
Found
Nothing found, try to update filter.
Top-30
Journals
|
1
|
|
|
Springer Proceedings in Mathematics and Statistics
1 publication, 50%
|
|
|
Journal of Complexity
1 publication, 50%
|
|
|
1
|
Publishers
|
1
|
|
|
Springer Nature
1 publication, 50%
|
|
|
Elsevier
1 publication, 50%
|
|
|
1
|
- We do not take into account publications without a DOI.
- Statistics recalculated weekly.
Are you a researcher?
Create a profile to get free access to personal recommendations for colleagues and new articles.
Metrics
2
Total citations:
2
Citations from 2024:
1
(50%)
Cite this
GOST |
RIS |
BibTex
Cite this
RIS
Copy
TY - GENERIC
DO - 10.1007/978-3-030-38230-8_4
UR - https://doi.org/10.1007/978-3-030-38230-8_4
TI - On the Power of Restricted Monte Carlo Algorithms
T2 - MATRIX Book Series
AU - Heinrich, Stefan
PY - 2020
DA - 2020/04/07
PB - Springer Nature
SP - 45-59
SN - 2523-3041
SN - 2523-305X
ER -
Cite this
BibTex (up to 50 authors)
Copy
@incollection{2020_Heinrich,
author = {Stefan Heinrich},
title = {On the Power of Restricted Monte Carlo Algorithms},
publisher = {Springer Nature},
year = {2020},
pages = {45--59},
month = {apr}
}