eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingAlgorytm do rozstrzygania problemu stopu dowolnej MTRe: Algorytm do rozstrzygania problemu stopu dowolnej MT
  • Path: news-archive.icm.edu.pl!news.icm.edu.pl!news.nask.pl!news.nask.org.pl!news.uni-
    stuttgart.de!news.belwue.de!kanaga.switch.ch!switch.ch!feeder.news-service.com!
    feeder1.cambriumusenet.nl!feed.tweaknews.nl!postnews.google.com!y11g2000yqm.goo
    glegroups.com!not-for-mail
    From: Mariusz Marszałkowski <m...@g...com>
    Newsgroups: pl.comp.programming
    Subject: Re: Algorytm do rozstrzygania problemu stopu dowolnej MT
    Date: Thu, 19 Aug 2010 19:15:19 -0700 (PDT)
    Organization: http://groups.google.com
    Lines: 15
    Message-ID: <1...@y...googlegroups.com>
    References: <7...@y...googlegroups.com>
    <e...@a...googlegroups.com>
    NNTP-Posting-Host: 89.229.34.123
    Mime-Version: 1.0
    Content-Type: text/plain; charset=ISO-8859-2
    Content-Transfer-Encoding: quoted-printable
    X-Trace: posting.google.com 1282270520 31123 127.0.0.1 (20 Aug 2010 02:15:20 GMT)
    X-Complaints-To: g...@g...com
    NNTP-Posting-Date: Fri, 20 Aug 2010 02:15:20 +0000 (UTC)
    Complaints-To: g...@g...com
    Injection-Info: y11g2000yqm.googlegroups.com; posting-host=89.229.34.123;
    posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
    User-Agent: G2/1.0
    X-HTTP-UserAgent: Mozilla/5.0 (Windows; U; Windows NT 5.1; pl; rv:1.9.2.8)
    Gecko/20100722 Firefox/3.6.8,gzip(gfe)
    Xref: news-archive.icm.edu.pl pl.comp.programming:186601
    [ ukryj 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

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: