Zoekresultaten
Naar navigatie springen
Naar zoeken springen
- …rekenbaarheid|berekenbaarheids]]- en [[Computationele complexiteitstheorie|complexiteitstheorie]] is een '''beslissingsprobleem''' een computationeel probleem dat, afhanke [[Categorie:Complexiteitstheorie]] …4 kB (530 woorden) - 19 aug 2022 09:28
- …obleem]], ook bekend als SAT, uit de [[Computationele complexiteitstheorie|complexiteitstheorie]] bestaat uit het beslissen of een gegeven propositie wel of niet vervulbaa …3 kB (341 woorden) - 16 nov 2024 15:04
- In de [[complexiteitstheorie]] is '''NTIME( f(n) )''' een [[complexiteitsklasse]] die alle [[Beslissings …1.003 bytes (127 woorden) - 3 mei 2018 02:47
- In de [[complexiteitstheorie]] is '''DTIME(f(n))''', ook bekend als '''TIME(f(n))''', een [[complexiteit …1 kB (141 woorden) - 3 mei 2018 02:51
- In de [[complexiteitstheorie]] is '''PSPACE''' een [[complexiteitsklasse]] die alle [[Beslissingsproblee …2 kB (234 woorden) - 2 aug 2017 08:52
- …optimalisatie]] is een '''optimaliseringsprobleem''' het [[Computationele complexiteitstheorie|probleem]] van het vinden van de beste oplossing uit alle [[Toegelaten gebi …2 kB (224 woorden) - 11 feb 2024 00:33
- …en [[informatica]] die bekendstaat als [[complexiteitstheorie]]. Binnen de complexiteitstheorie wordt onder meer gekeken naar hoe een gegeven wiskundig probleem precies op Om deze vraag te kunnen beantwoorden, worden berekeningen in de complexiteitstheorie beschreven met een model van hoe berekeningen plaatsvinden: de zogeheten [[ …12 kB (1.818 woorden) - 18 dec 2024 16:54
- In de [[complexiteitstheorie]] is '''P''', ook bekend als '''PTIME''' en '''[[DTIME]]'''(''n''<sup>[[Com …2 kB (263 woorden) - 3 mei 2018 02:51
- …utationele groepentheorie]]. Er zijn ook belangrijke verbindingen met de [[complexiteitstheorie]], de [[wiskundige logica]], de studie van [[lie-groep]]en en hun discrete …2 kB (282 woorden) - 20 aug 2024 10:45
- In de [[complexiteitstheorie]] is NP ook bekend als [[Complexiteitsgraad|NTIME( ''n''<sup>O(1)</sup> )]] …3 kB (356 woorden) - 11 dec 2024 09:07
- '''NP-volledigheid''' is een concept uit de [[complexiteitstheorie]]. Het is een beschrijving van het inzicht uit de [[1970-1979|jaren 70]] da De [[complexiteitstheorie]] is de tak van de wiskunde en de informatica die bestudeert of problemen… …9 kB (1.310 woorden) - 9 jan 2020 17:09
- …eden als [[Ramsey-theorie]], [[spectrale grafentheorie]], [[computationele complexiteitstheorie]] en [[additieve combinatoriek]]. …in de aangrenzende velden van additieve combinatoriek en [[computationele complexiteitstheorie]]. …7 kB (1.000 woorden) - 4 mrt 2024 22:11
- In de [[Computationele complexiteitstheorie|complexiteitstheorie]] verwijst het '''vervulbaarheidsprobleem''' (ook bekend als '''SAT''', van …7 kB (969 woorden) - 31 mei 2023 20:01
- Horn-clausules zijn ook relevant in de [[complexiteitstheorie]] waarbij het vinden van een toekenning van waar of onwaar aan de [[Atoom… …4 kB (575 woorden) - 18 jan 2025 04:17
- [[Categorie:Complexiteitstheorie]] …6 kB (998 woorden) - 13 apr 2022 12:33
- Binnen de [[complexiteitstheorie]] bestaat een [[vervulbaarheidsprobleem]] waarbij men onderzoekt of een for …5 kB (747 woorden) - 31 aug 2021 17:18
- …bleem waarvoor geen efficiënt [[algoritme]] bekend is. De [[Computationele complexiteitstheorie|computationele complexiteit]] van dit probleem is niet eens bekend: het beh …5 kB (638 woorden) - 30 mei 2023 20:28
- == Complexiteitstheorie == …19 kB (3.042 woorden) - 15 mrt 2025 10:35
- [[Categorie:Complexiteitstheorie]] …6 kB (968 woorden) - 13 jul 2023 06:31
- …jenhorst|voornaam = Dick |achternaam = van Leijenhorst|jaar = 2006|titel = Complexiteitstheorie: een beknopte inleiding in 12 voordrachten|uitgever = NORTH STAR PUBLICATIO …8 kB (1.239 woorden) - 11 mei 2023 12:48