Zoekresultaten
Naar navigatie springen
Naar zoeken springen
Overeenkomst met onderwerp
- …e turingmachine]]. Als vuistregel hanteert men dat de problemen die tot de complexiteitsklasse '''P''' behoren "efficiënt" oplosbaar zijn; er bestaan uitzonderingen hiero …exiteitsklasse)|NL]]''', '''[[NC (complexiteitsklasse)|NC]]''' en '''[[SC (complexiteitsklasse)|SC]]'''. Er geldt tevens dat <math>\text{P} \subseteq \text{PSPACE}</math> …2 kB (263 woorden) - 3 mei 2018 02:51
- …NP''', de aanduiding voor '''niet-deterministisch polynomiaal''', is een [[complexiteitsklasse]] die alle [[Beslissingsprobleem|beslissingsproblemen]] bevat die oplosbaar De complexiteitsklasse [[P (complexiteitsklasse)|P]] is een [[deelverzameling]] van NP; een niet-deterministische turingmac …3 kB (356 woorden) - 11 dec 2024 09:07
Overeenkomst met inhoud
- In de [[complexiteitstheorie]] is '''PSPACE''' een [[complexiteitsklasse]] die alle [[Beslissingsprobleem|beslissingsproblemen]] bevat die met [[Pol …uivalentie, '''IP''' = '''PSPACE''', werd geleverd door [[Adi Shamir]]. De complexiteitsklasse '''IP''' is gedefinieerd met behulp van [[Interactief bewijssysteem|interac …2 kB (234 woorden) - 2 aug 2017 08:52
- …e turingmachine]]. Als vuistregel hanteert men dat de problemen die tot de complexiteitsklasse '''P''' behoren "efficiënt" oplosbaar zijn; er bestaan uitzonderingen hiero …exiteitsklasse)|NL]]''', '''[[NC (complexiteitsklasse)|NC]]''' en '''[[SC (complexiteitsklasse)|SC]]'''. Er geldt tevens dat <math>\text{P} \subseteq \text{PSPACE}</math> …2 kB (263 woorden) - 3 mei 2018 02:51
- In de [[complexiteitstheorie]] is '''NTIME( f(n) )''' een [[complexiteitsklasse]] die alle [[Beslissingsprobleem|beslissingsproblemen]] bevat die in [[Comp Zo kan [[NP (complexiteitsklasse)|NP]] gedefinieerd worden als …1.003 bytes (127 woorden) - 3 mei 2018 02:47
- …eitstheorie]] is '''DTIME(f(n))''', ook bekend als '''TIME(f(n))''', een [[complexiteitsklasse]] die alle [[Beslissingsprobleem|beslissingsproblemen]] bevat die in [[Comp …assen kunnen gedefinieerd worden in termen van '''DTIME'''. Zo kan '''[[P (complexiteitsklasse)|P]]''' gedefinieerd worden als <math>\cup_{k=1}^{\infty} \text{DTIME}(n^k) …1 kB (141 woorden) - 3 mei 2018 02:51
- * [[P (complexiteitsklasse)|P]], een complexiteitsklasse …3 kB (350 woorden) - 24 okt 2023 11:00
- …NP''', de aanduiding voor '''niet-deterministisch polynomiaal''', is een [[complexiteitsklasse]] die alle [[Beslissingsprobleem|beslissingsproblemen]] bevat die oplosbaar De complexiteitsklasse [[P (complexiteitsklasse)|P]] is een [[deelverzameling]] van NP; een niet-deterministische turingmac …3 kB (356 woorden) - 11 dec 2024 09:07
- * het probleem tot de [[complexiteitsklasse]] [[NP (complexiteitsklasse)|NP]] behoort. {{Zie hoofdartikel|P (complexiteitsklasse)}} …9 kB (1.310 woorden) - 9 jan 2020 17:09
- …exiteitsklasse NP]] maar het is niet bekend of het daarin behoort tot [[P (complexiteitsklasse)|klasse P]] of dat het [[NP-volledig]] is. Voor sommige speciale klassen va …5 kB (638 woorden) - 30 mei 2023 20:28
- …bleem is. Dit probleem wordt soms HORNSAT genoemd. Dit probleem is de [[P (complexiteitsklasse)|P]]-versie van het [[vervulbaarheidsprobleem]] (SAT) dat een bekend [[NP-v …4 kB (575 woorden) - 18 jan 2025 04:17
- …roblemen vormen samen de [[Verzameling (wiskunde)|verzameling]] P van [[P (complexiteitsklasse)|in polynomiale tijd oplosbare problemen]]. Een eigenaardige klasse wordt gevormd door de [[NP (complexiteitsklasse)|NP]] problemen. Hoewel voor veel van deze problemen geen polynomiaal algor …12 kB (1.818 woorden) - 18 dec 2024 16:54