History of Archiv/Státnice - NP-úplnost

Item Id Click to show history spanning item renames.

Page 1 of 2 »
Name or ID ~(Old Name) Rev. Timestamp Size Editor Content Type Comment and/or `Summary` Actions
Archiv/Státnice - NP-úplnost 63 2013-08-26 00:00:42z 19620
admin MediaWiki [Bohm] Znovu uložení předspamové verze.
Archiv/Státnice - NP-úplnost 62 2013-01-27 18:32:09z 11007
admin MediaWiki /* KLIKA */
Archiv/Státnice - NP-úplnost 61 2013-01-27 18:31:44z 11079
admin MediaWiki /* Splnitelnost (SAT) */
Archiv/Státnice - NP-úplnost 60 2012-10-24 13:05:12z 11253
admin MediaWiki Revert spam.
Archiv/Státnice - NP-úplnost 59 2012-09-29 20:08:08z 11713
admin MediaWiki EuAuvlRdnnl
Archiv/Státnice - NP-úplnost 58 2012-09-29 05:36:40z 11578
admin MediaWiki /* 3-SAT */
Archiv/Státnice - NP-úplnost 57 2012-09-29 05:17:55z 12067
admin MediaWiki FPzcnsQyIwLyHzTy
Archiv/Státnice - NP-úplnost 56 2012-09-29 05:11:28z 11999
admin MediaWiki /* Definice (Kódování vstupů) */
Archiv/Státnice - NP-úplnost 55 2012-09-28 22:13:37z 12818
admin MediaWiki ukJrEVZBAxvNxLAl
Archiv/Státnice - NP-úplnost 54 2012-09-28 08:00:58z 12759
admin MediaWiki /* Silná NP-úplnost, pseudopolynomiální algoritmy */
Archiv/Státnice - NP-úplnost 53 2012-09-27 13:33:28z 16067
admin MediaWiki /* Příklad */
Archiv/Státnice - NP-úplnost 52 2012-09-27 11:54:58z 17566
admin MediaWiki /* Definice (Pseudopolynomiální algoritmus) */
Archiv/Státnice - NP-úplnost 51 2012-09-27 09:04:30z 18015
admin MediaWiki /* Součet podmnožiny (SP) */
Archiv/Státnice - NP-úplnost 50 2012-09-27 07:14:39z 18910
admin MediaWiki /* Definice (Úloha) */
Archiv/Státnice - NP-úplnost 49 2012-09-26 22:32:52z 18811
admin MediaWiki /* Cook-Levinova věta */
Archiv/Státnice - NP-úplnost 48 2012-09-26 21:11:53z 19375
admin MediaWiki /* Nezávislá Množina (NM) */
Archiv/Státnice - NP-úplnost 47 2012-04-08 13:52:34z 19620
admin MediaWiki /* Příklad */
Archiv/Státnice - NP-úplnost 46 2012-04-08 13:50:27z 19633
admin MediaWiki /* Příklad */
Archiv/Státnice - NP-úplnost 45 2011-12-03 17:08:47z 19587
admin MediaWiki Reseni TSP ma mit max velikost == pocet vrcholu puvodniho grafu pro HK, nikoli pocet hran.
Archiv/Státnice - NP-úplnost 44 2011-04-20 17:13:08z 19583
admin MediaWiki /* Definice (Třída NP) */
Archiv/Státnice - NP-úplnost 43 2010-09-07 21:01:33z 19582
admin MediaWiki [Tuetschek] /* 3-COLOR */ obrazek opraveny, dik :)
Archiv/Státnice - NP-úplnost 42 2010-09-07 18:54:02z 19797
admin MediaWiki [Tuetschek] /* Definice (Nedeterministický Turingův stroj) */
Archiv/Státnice - NP-úplnost 41 2010-09-07 18:53:38z 19789
admin MediaWiki [Tuetschek] /* Definice (Deterministický Turingův stroj) */
Archiv/Státnice - NP-úplnost 40 2010-09-07 17:41:19z 19781
admin MediaWiki /* Příklady NP-úplných problémů a převody mezi nimi */ - komentar k chybe v grafu
Archiv/Státnice - NP-úplnost 39 2010-09-07 17:23:52z 19566
admin MediaWiki /* 3-SAT */ - spatna negace
Archiv/Státnice - NP-úplnost 38 2010-08-31 17:50:54z 19571
admin MediaWiki [Tuetschek] /* Příklad */
Archiv/Státnice - NP-úplnost 37 2010-08-31 17:28:09z 19543
admin MediaWiki [Tuetschek] /* Příklady */
Archiv/Státnice - NP-úplnost 36 2010-08-31 17:16:55z 19528
admin MediaWiki [Tuetschek] /* Hamiltonovská Kružnice (HK) */
Archiv/Státnice - NP-úplnost 35 2010-08-31 17:11:18z 18958
admin MediaWiki [Tuetschek] /* 3-COLOR */
Archiv/Státnice - NP-úplnost 34 2010-08-31 16:28:46z 18379
admin MediaWiki [Tuetschek] /* Součet podmnožiny (SP) */
Archiv/Státnice - NP-úplnost 33 2010-08-31 16:23:10z 17675
admin MediaWiki [Tuetschek] /* Obchodní Cestující (TSP) */
Archiv/Státnice - NP-úplnost 32 2010-08-31 16:20:45z 17296
admin MediaWiki [Tuetschek] /* Vrcholové Pokrytí (VP) */
Archiv/Státnice - NP-úplnost 31 2010-08-31 16:19:47z 17190
admin MediaWiki [Tuetschek] /* Nezávislá Množina (NM) */
Archiv/Státnice - NP-úplnost 30 2010-08-31 16:19:21z 17150
admin MediaWiki [Tuetschek] /* KLIKA */
Archiv/Státnice - NP-úplnost 29 2010-08-31 16:17:06z 16916
admin MediaWiki [Tuetschek] /* 3-SAT */
Archiv/Státnice - NP-úplnost 28 2010-08-31 16:16:41z 16909
admin MediaWiki [Tuetschek] /* NP-úplné problémy */
Archiv/Státnice - NP-úplnost 27 2010-08-31 16:09:05z 16099
admin MediaWiki [Tuetschek] /* Příklady NP-úplných problémů a převody mezi nimi */
Archiv/Státnice - NP-úplnost 26 2010-08-31 08:35:02z 16003
admin MediaWiki [Tuetschek] /* Obchodní Cestující (TSP) */
Archiv/Státnice - NP-úplnost 25 2010-08-31 08:32:10z 16009
admin MediaWiki [Tuetschek] /* Obchodní Cestující (TSP) */
Archiv/Státnice - NP-úplnost 24 2010-08-31 08:31:10z 15996
admin MediaWiki [Tuetschek] /* Příklad */
Archiv/Státnice - NP-úplnost 23 2010-08-31 08:30:48z 16019
admin MediaWiki [Tuetschek] /* Příklad */
Archiv/Státnice - NP-úplnost 22 2010-08-31 08:28:48z 15855
admin MediaWiki [Tuetschek] /* Příklady NP-úplných problémů a převody mezi nimi */
Archiv/Státnice - NP-úplnost 21 2010-08-30 08:19:17z 12647
admin MediaWiki [Tuetschek] /* Příklad */
Archiv/Státnice - NP-úplnost 20 2010-08-30 08:18:52z 12645
admin MediaWiki [Tuetschek] /* Definice (NP-těžký, NP-úplný problém) */
Archiv/Státnice - NP-úplnost 19 2010-08-30 08:18:35z 12643
admin MediaWiki [Tuetschek] /* Definice (Polynomiálně vyčíslitelná funkce) */
Archiv/Státnice - NP-úplnost 18 2010-08-30 08:18:20z 12639
admin MediaWiki [Tuetschek] /* Definice (Polynomiálně vyčíslitelná funkce) */
Archiv/Státnice - NP-úplnost 17 2010-08-30 08:18:02z 12641
admin MediaWiki [Tuetschek] /* Poznámka (Jiný model NTS) */
Archiv/Státnice - NP-úplnost 16 2010-08-30 08:17:10z 12641
admin MediaWiki [Tuetschek] /* Definice (Deterministický Turingův stroj) */
Archiv/Státnice - NP-úplnost 15 2010-08-30 08:05:31z 12639
admin MediaWiki [Tuetschek]
Archiv/Státnice - NP-úplnost 14 2010-08-29 21:27:15z 12624
admin MediaWiki [Tuetschek]
Page 1 of 2 »