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

Rozstrzygalność

Indeks Rozstrzygalność

Rozstrzygalność (decydowalność) problemu matematycznego to następująca jego właściwość: istnieje algorytm, który oblicza odpowiedź na dowolne pytanie stawiane przez problem.

5 kontakty: Algorytm, Problem nierozstrzygalny, Sabine Hossenfelder, YouTube, Zasada niesprzeczności.

Algorytm

Algorytm – skończony ciąg jasno zdefiniowanych czynności koniecznych do wykonania pewnego rodzaju zadań, sposób postępowania prowadzący do rozwiązania problemu.

Nowy!!: Rozstrzygalność i Algorytm · 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!!: Rozstrzygalność i Problem nierozstrzygalny · Zobacz więcej »

Sabine Hossenfelder

Sabine Karin Doris Hossenfelder (ur. 18 września 1976 we Frankfurcie nad Menem) – niemiecki fizyk teoretyczny, filozof nauki i popularyzatorka tych dziedzin.

Nowy!!: Rozstrzygalność i Sabine Hossenfelder · Zobacz więcej »

YouTube

Siedziba YouTube w San Bruno San Mateo YouTube (skrót YT) – amerykański serwis internetowy założony 14 lutego 2005 roku, umożliwiający bezpłatne udostępnianie, edycję, nadawanie na żywo i komentowanie filmów.

Nowy!!: Rozstrzygalność i YouTube · Zobacz więcej »

Zasada niesprzeczności

Zasada niesprzeczności, zasada sprzeczności – prawo logiczne w postaci dla klasycznego rachunku zdań głoszące, że: w postaci dla klasycznego rachunku kwantyfikatorów, że: Koniunkcję zdania p z jego negacją, zapisywanąnazywamy zdaniem sprzecznym.

Nowy!!: Rozstrzygalność i Zasada niesprzeczności · Zobacz więcej »

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