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 »