Logo
Unionpedia
Komunikacja
pobierz z Google Play
Nowy! Pobierz Unionpedia na urządzeniu z systemem Android™!
Darmowy
Szybszy dostęp niż przeglądarce!
 

Problem odpowiedniości Posta

Indeks Problem odpowiedniości Posta

Problem odpowiedniości Posta – przykład nierozstrzygalnego problemu decyzyjnego.

6 kontakty: Emil Leon Post, Fencyklidyna, Język rekurencyjnie przeliczalny, Para uporządkowana, PCP, Problem nierozstrzygalny.

Emil Leon Post

Emil Leon Post Emil Leon Post (ur. 11 lutego 1897 w Augustowie, zm. 21 kwietnia 1954 w Nowym Jorku) – amerykański matematyk i logik pochodzenia żydowskiego pochodzący z terenów dzisiejszej Polski.

Nowy!!: Problem odpowiedniości Posta i Emil Leon Post · Zobacz więcej »

Fencyklidyna

Fencyklidyna, PCP – organiczny związek chemiczny, substancja psychoaktywna zaliczana do dysocjantów, pochodna piperydyny.

Nowy!!: Problem odpowiedniości Posta i Fencyklidyna · Zobacz więcej »

Język rekurencyjnie przeliczalny

Język rekurencyjnie przeliczalny (ang. recursively enumerable language) to język formalny określany jako język klasy 0 w hierarchii Chomsky’ego, który generowany jest przez gramatykę kombinatoryczną.

Nowy!!: Problem odpowiedniości Posta i Język rekurencyjnie przeliczalny · Zobacz więcej »

Para uporządkowana

Para uporządkowana – każdy obiekt matematyczny powstały z dowolnych dwóch elementów a, b, w którym a może być określony jako pierwszy, a b jako drugi element pary; nazywa się je odpowiednio poprzednikiem oraz następnikiem paryHelena Rasiowa, Wstęp do matematyki współczesnej, Państwowe Wydawnictwo Naukowe, Warszawa 1968.

Nowy!!: Problem odpowiedniości Posta i Para uporządkowana · Zobacz więcej »

PCP

* Fencyklidyna – psychodeliczna substancja psychoaktywna, znana jako PCP.

Nowy!!: Problem odpowiedniości Posta i PCP · Zobacz więcej »

Problem nierozstrzygalny

Problem nierozstrzygalny – problem decyzyjny, dla którego nie istnieje algorytm, który po skończonej liczbie kroków i dla dowolnych danych wejściowych jednoznacznie odpowie tak lub nie.

Nowy!!: Problem odpowiedniości Posta i Problem nierozstrzygalny · Zobacz więcej »

TowarzyskiPrzybywający
Hej! Jesteśmy na Facebooku teraz! »