Matches in DBpedia 2014 for { ?s ?p <http://dbpedia.org/resource/Category:Probabilistic_complexity_theory> . }
Showing items 1 to 21 of
21
with 100 items per page.
- Arthur–Merlin_protocol subject Category:Probabilistic_complexity_theory.
- Average-case_complexity subject Category:Probabilistic_complexity_theory.
- Average_performance subject Category:Probabilistic_complexity_theory.
- Averaging_argument subject Category:Probabilistic_complexity_theory.
- Biology_Monte_Carlo_method subject Category:Probabilistic_complexity_theory.
- Derandomization subject Category:Probabilistic_complexity_theory.
- Karloff–Zwick_algorithm subject Category:Probabilistic_complexity_theory.
- Monte_Carlo_method subject Category:Probabilistic_complexity_theory.
- Morris_method subject Category:Probabilistic_complexity_theory.
- PCP_theorem subject Category:Probabilistic_complexity_theory.
- Probabilistic_Turing_machine subject Category:Probabilistic_complexity_theory.
- Probabilistic_analysis_of_algorithms subject Category:Probabilistic_complexity_theory.
- Probabilistic_complexity_theory subject Category:Probabilistic_complexity_theory.
- Probabilistically_checkable_proof subject Category:Probabilistic_complexity_theory.
- Random_self-reducibility subject Category:Probabilistic_complexity_theory.
- Randomized_algorithm subject Category:Probabilistic_complexity_theory.
- Randomized_algorithms_as_zero-sum_games subject Category:Probabilistic_complexity_theory.
- Reservoir_sampling subject Category:Probabilistic_complexity_theory.
- Sipser–Lautemann_theorem subject Category:Probabilistic_complexity_theory.
- Solovay–Strassen_primality_test subject Category:Probabilistic_complexity_theory.
- Category:Probabilistic_complexity_classes broader Category:Probabilistic_complexity_theory.