-
Data: 2010-08-20 02:15:19
Temat: Re: Algorytm do rozstrzygania problemu stopu dowolnej MT
Od: Mariusz Marszałkowski <m...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]On 19 Sie, 23:22, Maciej Sobczak <s...@g...com> wrote:
> On 19 Sie, 21:53, Mariusz Marszałkowski <m...@g...com> wrote:
>
> > Istnieje wiele algorytmów które rozstrzygają problem
> > stopu na automacie skończonym, przypomnijmy
> > jeden algorytm:
>
> Niestety bezużyteczny w praktyce ze względu na nieredukowalność
> obliczeniową wielu automatów.
No niestety. Tylko mała radość że to teoretycznie jest możliwe, albo
dla bardzo małych automatów.
Pozdrawiam
Następne wpisy z tego wątku
- 20.08.10 04:56 Jacek Czerwinski
- 20.08.10 06:43 Marcin 'Qrczak' Kowalczyk
- 20.08.10 08:50 Segmentation Fault
- 20.08.10 13:08 bartekltg
- 20.08.10 19:50 Mariusz Marszałkowski
- 21.08.10 07:52 Marcin 'Qrczak' Kowalczyk
- 21.08.10 09:53 Segmentation Fault
- 21.08.10 11:10 bartekltg
- 21.08.10 14:40 Mariusz Marszałkowski
Najnowsze wątki z tej grupy
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
Najnowsze wątki
- 2024-12-12 Warszawa => Administrator Bezpieczeństwa IT <=
- 2024-12-12 Ostrów Wielkopolski => Trener zespołu sprzedaży Call Center <=
- 2024-12-12 Kraków => Key Account Manager <=
- 2024-12-11 SEP 1 kV E
- 2024-12-11 DNS restrictions are on
- 2024-12-11 wielkie bu
- 2024-12-11 Białystok => Inżynier bezpieczeństwa aplikacji <=
- 2024-12-11 Aku LiPo źródło dostaw - ktoś poleci ?
- 2024-12-11 Warszawa => Specjalista Bezpieczeństwa Informacji <=
- 2024-12-11 Wrocław => Application Security Engineer <=
- 2024-12-11 Warszawa => Analyst in the Trade Development department (experience wi
- 2024-12-11 Lublin => Programista Delphi <=
- 2024-12-11 Motodziennik #305 Nowy ELEKTRYK za 350 złotych miesięcznie? Kreatywne kredytowanie problemów
- 2024-12-11 Warszawa => Spedytor Międzynarodowy <=
- 2024-12-11 Katowice => Key Account Manager (ERP) <=