-
Path: news-archive.icm.edu.pl!news.icm.edu.pl!plix.pl!newsfeed1.plix.pl!news-out1.kab
elfoon.nl!newsfeed.kabelfoon.nl!xindi.nntp.kabelfoon.nl!198.186.194.249.MISMATC
H!news-out.readnews.com!transit3.readnews.com!nx02.iad01.newshosting.com!newsho
sting.com!newsfeed.neostrada.pl!unt-exc-02.news.neostrada.pl!unt-spo-a-01.news.
neostrada.pl!news.neostrada.pl.POSTED!not-for-mail
Date: Sat, 21 Aug 2010 11:53:09 +0200
From: Segmentation Fault <c...@o...eu>
User-Agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.9.1.11) Gecko/20100713
Thunderbird/3.0.6
MIME-Version: 1.0
Newsgroups: pl.comp.programming
Subject: Re: Algorytm do rozstrzygania problemu stopu dowolnej MT
References: <7...@y...googlegroups.com>
<4c6e41c7$0$22795$65785112@news.neostrada.pl>
<0...@i...googlegroups.com>
In-Reply-To: <0...@i...googlegroups.com>
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: 8bit
Lines: 20
Message-ID: <4c6fa206$0$22812$65785112@news.neostrada.pl>
Organization: Telekomunikacja Polska
NNTP-Posting-Host: 79.191.143.120
X-Trace: 1282384394 unt-rea-b-01.news.neostrada.pl 22812 79.191.143.120:39864
X-Complaints-To: a...@n...neostrada.pl
Xref: news-archive.icm.edu.pl pl.comp.programming:186626
[ ukryj nagłówki ]On 08/20/2010 03:08 PM, bartekltg wrote:
> On 20 Sie, 10:50, Segmentation Fault <c...@o...eu> wrote:
>
>> Hm, jest taki program na tablicy
BUW:http://www.mimuw.edu.pl/rozne/stare/tablica.html
>>
>> niestety nie udało mi się wygalować zdjęcia gdzie jest czytelny :(
>
> http://pl.wikipedia.org/wiki/Problem_Collatza
>
>
>> anyway, maszyna Turinga która go liczy ma skończony alfabet i skończoną
>> liczbę stanów.
>
> Startowa liczba moze być dowolnie duza, wiec potrzeba nieskoncoznej
> tasmy lub nieskonczonej liczby stanow.
>
Tak, taśma nieskończona, skończona liczba stanów i symboli. Do takiej
maszyny był ten dowód.
Następne wpisy z tego wątku
- 21.08.10 11:10 bartekltg
- 21.08.10 14:40 Mariusz Marszałkowski
Najnowsze wątki z tej grupy
- 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
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-07-02 Realme 7 Na co zmienić?
- 2024-06-27 Prywatny parking? Pierwsze 10 minut bezplatnie
- 2024-07-02 znalazłem samochód ;)
- 2024-07-02 Pierwszeństwo łamane
- 2024-07-02 zamek
- 2024-07-02 Akumulatory VRLA
- 2024-07-03 Białystok => Inżynier DevOps Conexa First (Kontraktor) <=
- 2024-07-03 MĂźnchen => Test Development Engineer (m/w/d) <=
- 2024-07-03 Warszawa => Full Stack web developer (obszar .Net Core, Angular6+) <=
- 2024-07-03 Warszawa => Programista Full Stack (.Net Core) <=
- 2024-07-02 Kraków => Spedytor międzynarodowy <=
- 2024-07-02 Poznań => Senior React Native Developer <=
- 2024-07-02 Rzeszów => Frontend Developer (React) <=
- 2024-07-02 Warszawa => Fullastack (Java) Developer <=
- 2024-07-02 reparacje