|
Archiv/Řešené otázky NTIN090
|
665 |
2015-01-17 18:54:25z |
144601 |
|
admin
|
MediaWiki |
[PeterBlack] /* Příklad aproximačního schématu pro Batoh: */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
664 |
2015-01-17 18:50:21z |
145469 |
|
admin
|
MediaWiki |
[PeterBlack] /* Aproximační schémata - definice a příklad aproximačního schématu pro Batoh (🎓) */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
663 |
2015-01-17 18:43:20z |
143586 |
|
admin
|
MediaWiki |
[PeterBlack] /* Aproximační algoritmy - definice a příklad (🎓) */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
662 |
2015-01-17 18:42:14z |
145881 |
|
admin
|
MediaWiki |
[PeterBlack] /* Příklad aproximačního algoritmu pro Bin Packing */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
661 |
2015-01-17 18:33:44z |
145143 |
|
admin
|
MediaWiki |
[PeterBlack] /* Aproximační algoritmy - definice a příklad (🎓) */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
660 |
2015-01-17 18:21:30z |
144461 |
|
admin
|
MediaWiki |
[PeterBlack] /* Příklad pseudopolynomiálního algoritmu pro Batoh */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
659 |
2015-01-17 18:17:50z |
144452 |
|
admin
|
MediaWiki |
[PeterBlack] /* Příklad pseudopolynomiálního algoritmu pro Batoh */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
658 |
2015-01-17 18:14:58z |
144453 |
|
admin
|
MediaWiki |
[PeterBlack] /* Příklad pseudopolynomiálního algoritmu pro Batoh */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
657 |
2015-01-17 18:05:10z |
144394 |
|
admin
|
MediaWiki |
[PeterBlack] /* Příklad pseudopolynomiálního algoritmu pro Batoh */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
656 |
2015-01-17 18:02:41z |
144366 |
|
admin
|
MediaWiki |
[PeterBlack] /* Příklad pseudopolynomiálního algoritmu pro Batoh */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
655 |
2015-01-17 17:51:53z |
144342 |
|
admin
|
MediaWiki |
[PeterBlack] /* Metody tvorby algoritmů: rozděl a panuj, dynamické programování */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
654 |
2015-01-17 17:51:31z |
144220 |
|
admin
|
MediaWiki |
[PeterBlack] /* Příklad pseudopolynomiálního algoritmu pro Batoh */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
653 |
2015-01-17 17:18:38z |
144187 |
|
admin
|
MediaWiki |
[PeterBlack] /* Příklad pseudopolynomiálního algoritmu pro Batoh */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
652 |
2015-01-17 16:25:45z |
144148 |
|
admin
|
MediaWiki |
[PeterBlack] /* Příklad pseudopolynomiálního algoritmu pro Batoh */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
651 |
2015-01-17 15:19:03z |
143694 |
|
admin
|
MediaWiki |
[PeterBlack] /* Pseudopolyn. alg., číselné probl. a silná NPC. Př. pseudopolyn. alg. Batoh (🎓) */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
650 |
2015-01-17 14:56:18z |
143598 |
|
admin
|
MediaWiki |
[PeterBlack] /* Pseudopolyn. alg., číselné probl. a silná NPC. Př. pseudopolyn. alg. Batoh (🎓) */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
649 |
2015-01-17 14:53:31z |
143561 |
|
admin
|
MediaWiki |
[PeterBlack] /* Pseudopolynomiální alg., číselné problémy a silná NPC. Př. pseudopolynomiálního alg. Batoh (🎓) */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
648 |
2015-01-17 14:45:57z |
143583 |
|
admin
|
MediaWiki |
[PeterBlack] /* Pseudopolynomiální algoritmy, číselné problémy a silná NP-úplnost. Příklad pseudopolynomiálního algoritmu pro Batoh (🎓) */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
647 |
2015-01-17 14:43:20z |
143478 |
|
admin
|
MediaWiki |
[PeterBlack] /* Příklad pseudopolynomiálního algoritmu pro Batoh */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
646 |
2015-01-17 13:39:48z |
143231 |
|
admin
|
MediaWiki |
[PeterBlack] /* Příklad pseudopolynomiálního algoritmu pro Batoh */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
645 |
2015-01-17 13:17:52z |
143408 |
|
admin
|
MediaWiki |
[PeterBlack] /* Aproximační algoritmy - definice a příklad (🎓) */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
644 |
2015-01-17 13:17:30z |
143388 |
|
admin
|
MediaWiki |
[PeterBlack] /* Pseudopolynomiální algoritmy, číselné problémy a silná NP-úplnost. Příklad pseudopolynomiálního algoritmu pro Batoh (🎓) */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
643 |
2015-01-17 13:16:05z |
143410 |
|
admin
|
MediaWiki |
[PeterBlack] /* Pseudopolynomiální algoritmy, číselné problémy a silná NP-úplnost. Příklad pseudopolynomiálního algoritmu pro Batoh (🎓) */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
642 |
2015-01-17 12:14:08z |
143426 |
|
admin
|
MediaWiki |
[PeterBlack] /* Pseudopolynomiální algoritmy, číselné problémy a silná NP-úplnost. Příklad pseudopolynomiálního algoritmu pro Batoh (🎓) */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
641 |
2015-01-17 11:59:10z |
144004 |
|
admin
|
MediaWiki |
[PeterBlack] /* Pseudopolynomiální algoritmy, číselné problémy a silná NP-úplnost. Příklad pseudopolynomiálního algoritmu pro Batoh (🎓) */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
640 |
2015-01-17 11:00:31z |
143994 |
|
admin
|
MediaWiki |
[PeterBlack] /* Aproximační algoritmy - definice a příklad (🎓) */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
639 |
2015-01-17 10:49:27z |
144014 |
|
admin
|
MediaWiki |
[PeterBlack] /* Příklad pseudopolynomiálního algoritmu pro Batoh */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
638 |
2015-01-17 10:40:42z |
143645 |
|
admin
|
MediaWiki |
[PeterBlack] /* Příklad pseudopolynomiálního algoritmu pro Batoh */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
637 |
2015-01-17 10:36:29z |
143601 |
|
admin
|
MediaWiki |
[PeterBlack] /* Batoh */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
636 |
2015-01-17 10:30:44z |
143565 |
|
admin
|
MediaWiki |
[PeterBlack] /* Pseudopolynomiální algoritmy, číselné problémy a silná NP-úplnost. Příklad pseudopolynomiálního algoritmu pro Batoh (🎓) */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
635 |
2015-01-16 15:41:28z |
143467 |
|
admin
|
MediaWiki |
[PeterBlack] /* Pseudopolynomiální algoritmy, číselné problémy a silná NP-úplnost. Příklad pseudopolynomiálního algoritmu pro Batoh (🎓) */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
634 |
2015-01-16 15:26:26z |
143489 |
|
admin
|
MediaWiki |
[PeterBlack] /* Pseudopolynomiální algoritmy, číselné problémy a silná NP-úplnost. Příklad pseudopolynomiálního algoritmu pro Batoh (🎓) */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
633 |
2015-01-16 14:50:24z |
143581 |
|
admin
|
MediaWiki |
[PeterBlack] /* Savičova věta. */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
632 |
2015-01-16 14:37:46z |
143564 |
|
admin
|
MediaWiki |
[PeterBlack] /* Pseudopolynomiální algoritmy, číselné problémy a silná NP-úplnost. Příklad pseudopolynomiálního algoritmu pro Batoh (🎓) */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
631 |
2015-01-16 14:37:01z |
143543 |
|
admin
|
MediaWiki |
[PeterBlack] /* NP-úplnost 3DM (z SAT) */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
630 |
2015-01-16 14:36:42z |
143528 |
|
admin
|
MediaWiki |
[PeterBlack] /* NP-úplnost SAT (z KACHL) */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
629 |
2015-01-16 14:36:14z |
143513 |
|
admin
|
MediaWiki |
[PeterBlack] /* ČRF - částečně rekurzivních fce (partial μ-recursive functions) ⇐ lze odvodit ze 3 základních funkcí pomocí 3 operátorů (🎓) */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
628 |
2015-01-16 14:29:34z |
143500 |
|
admin
|
MediaWiki |
[PeterBlack] /* Problém zastavení K0 a jeho diagonála K */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
627 |
2015-01-16 13:45:17z |
143500 |
|
admin
|
MediaWiki |
[PeterBlack] /* Základní vlast. RM a RSM. (🎓) */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
626 |
2015-01-15 16:38:09z |
143179 |
|
admin
|
MediaWiki |
[PeterBlack] /* Univerzální Turingův stroj */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
625 |
2015-01-15 16:37:47z |
143179 |
|
admin
|
MediaWiki |
[PeterBlack] /* Univerzální Turingův stroj */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
624 |
2015-01-15 16:36:59z |
143187 |
|
admin
|
MediaWiki |
[PeterBlack] /* Univerzální Turingův stroj */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
623 |
2015-01-15 16:36:16z |
143140 |
|
admin
|
MediaWiki |
[PeterBlack] /* Univerzální Turingův stroj */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
622 |
2015-01-15 16:34:46z |
143155 |
|
admin
|
MediaWiki |
[PeterBlack] /* ČRF - částečně rekurzivních fce (partial μ-recursive functions) ⇐ lze odvodit ze 3 základních funkcí pomocí 3 operátorů (🎓) */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
621 |
2015-01-15 16:34:18z |
143160 |
|
admin
|
MediaWiki |
[PeterBlack] /* ČRF - částečně rekurzivních fce (partial μ-recursive functions) ⇐ lze odvodit ze 3 základních funkcí pomocí 3 operátorů (🎓) */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
620 |
2015-01-15 16:33:22z |
143154 |
|
admin
|
MediaWiki |
[PeterBlack] /* ČRF ⇔ TS, Kleenova v., UČRF, s-m-n v. (🎓) */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
619 |
2015-01-15 16:32:50z |
143162 |
|
admin
|
MediaWiki |
[PeterBlack] /* PRF a ČRF, RP a RSP a vlast. (🎓) */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
618 |
2015-01-15 16:32:17z |
143164 |
|
admin
|
MediaWiki |
[PeterBlack] /* Def. PRF a ČRF, RP a RSP. Základní vlastnosti. (🎓) */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
617 |
2015-01-15 16:31:13z |
143184 |
|
admin
|
MediaWiki |
[PeterBlack] /* Riceova v. - dk pomocí VoR (🎓) */ |
|
|
|
|
|
|
|
Archiv/Řešené otázky NTIN090
|
616 |
2015-01-15 16:30:33z |
143190 |
|
admin
|
MediaWiki |
[PeterBlack] |
|
|
|
|
|
|
