A keresés eredménye
Ugrás a navigációhoz
Ugrás a kereséshez
- == Számítási bonyolultság == …4 KB (663 szó) - 2020. április 11., 12:52
- ==Számítási bonyolultság== …6 KB (1 063 szó) - 2022. november 10., 14:33
- ==Számítási bonyolultság== …5 KB (783 szó) - 2018. január 10., 20:31
- == Számítási bonyolultság== …6 KB (949 szó) - 2023. december 7., 14:24
- A [[Számítástechnika|számítástechnikában]] (kifejezetten a számítási komplexitás elméletében) a '''legrosszabb eseti komplexitás''' méri az erőf …th>\mathsf{A}</math> időkomplexitásának hívjuk, ha minden <math>s</math> [[számítási bonyolultságelmélet|bemeneti karakterlánc]] esetén <math>\mathsf{A}</math> …4 KB (687 szó) - 2022. július 30., 09:30
- == Számítási bonyolultság == …6 KB (943 szó) - 2024. február 26., 15:52
- == Számítási bonyolultság == …6 KB (1 002 szó) - 2022. december 28., 05:40
- ==Számítási bonyolultság== …PPA (bonyolultság)|PPA]], illetve az irányított gráfokra vonatkozó [[PPAD (bonyolultság)|PPAD]] [[bonyolultsági osztály]]okat az ilyen jellegű problémák lefedésére …9 KB (1 497 szó) - 2024. január 23., 10:20
- ==Számítási bonyolultság== …7 KB (1 158 szó) - 2022. július 1., 13:13
- ==Számítási bonyolultság== …8 KB (1 179 szó) - 2018. január 11., 17:34
- ==Számítási bonyolultság== …10 KB (1 512 szó) - 2023. június 15., 07:32
- ==Számítási bonyolultság== …11 KB (1 633 szó) - 2023. február 6., 16:59
- …ja''' egy [[kombinatorikus optimalizálás]]i [[probléma]]. Kiváló példa a [[bonyolultság-elmélet]] által [[NP-nehéz]]nek nevezett problémaosztályra. Az utazó ügynök …a kiindulási városba való visszatérés megkövetelése nem nehezít a probléma számítási nehézségén, tehát minimális súlyú [[Hamilton-út]] keresése egy adott pontbó …8 KB (1 393 szó) - 2023. december 3., 21:34
- ==Számítási bonyolultság== …11 KB (1 663 szó) - 2023. december 22., 08:37
- …'' vagy '''képtárprobléma''' ''(art gallery problem/museum problem)'' a [[számítási geometria]] egy jól tanulmányozott [[láthatósági probéma|láthatósági problé …rzéséhez úgy, hogy az őrök egyszerre belássák az épület egészét. A feladat számítási geometriai átfogalmazásában a múzeumot [[egyszerű sokszög]] reprezentálja, …15 KB (2 327 szó) - 2022. november 30., 14:33
- ==Számítási bonyolultság== …13 KB (1 899 szó) - 2022. november 10., 14:33
- ==Számítási bonyolultság== …épések ismertek, de a polinom kitevője a klikkszélességgel növekszik, és a számítási bonyolultságelmélet bizonyítékai arra mutatnak, hogy ettől a függőségtél va …19 KB (2 752 szó) - 2022. november 10., 14:55
- …ezi, a [[szoftvermetrika|szoftvermetrikákban]] a programkód [[ciklomatikus bonyolultság]]a definíciójának részét képezi. A fogalmat [[Gustav Kirchhoff]] vezette be …zerző tanulmányozta az ''r''-majdnem-fák gráfalgoritmusainak [[paraméteres bonyolultság]]át, <math>r</math> szerint parametrizálva.<ref>{{citation …12 KB (2 021 szó) - 2018. július 30., 18:04
- ==Számítási bonyolultság== …14 KB (2 205 szó) - 2023. október 22., 19:23
- ===Számítási bonyolultság=== …pontos jegyek száma, és ''M''(''n'') két ''n'' jegyű szám összeszorzásának számítási bonyolultsága. …22 KB (3 725 szó) - 2025. január 31., 00:15