Busy beaver

Een busy beaver met n toestanden is een terminerende turingmachine die een zo groot mogelijk aantal stappen doet.

Gebruik AI

Inhoudsopgave

1. 4 relaties: Berekenbaarheid, Bewijs uit het ongerijmde, Functie (wiskunde), Stopprobleem.

Berekenbaarheid

In de complexiteitstheorie is berekenbaarheid een eigenschap van functies.

Bekijken Busy beaver en Berekenbaarheid

Bewijs uit het ongerijmde

Een bewijs uit het ongerijmde, Latijn reductio ad absurdum, herleiding tot het absurde, soms ook indirect bewijs genoemd, is een bewijsmethode in de logica en de wiskunde.

Bekijken Busy beaver en Bewijs uit het ongerijmde

Functie (wiskunde)

Grafiek van de functie f(x).

Bekijken Busy beaver en Functie (wiskunde)

Stopprobleem

Het stopprobleem, ook bekend als het 'halting problem', is het beslissingsprobleem uit de wiskunde en informatica, om te bepalen of een algoritme bij een eindige invoer in een eindig aantal stappen eindigt of dat het eindeloos blijft doorgaan.

Bekijken Busy beaver en Stopprobleem

Ook bekend als Busy Beaver functie.

Unionpedia is een concept map of een semantisch netwerk organiseerde als een encyclopedie of een woordenboek. Het geeft een korte omschrijving van elk concept en haar relaties.

Dit is een enorme online mentale kaart die dient als basis voor concept diagrammen. Het is gratis te gebruiken en elk artikel of document kan worden gedownload. Het is een hulpmiddel, resource of verwijzing voor studie, onderzoek, onderwijs, het leren of onderwijs, die kunnen worden gebruikt door docenten, onderwijzers, leerlingen of studenten; voor de academische wereld: voor school, primaire, secundaire, middelbare school, midden, universiteit, technische opleiding, universiteit, bachelor, master of doctoraal niveau; for papers, rapporten, projecten, ideeën, documentatie, enquêtes, samenvattingen, of scriptie. Hier is de definitie, uitleg, beschrijving, of de betekenis van elke significante waarop u informatie nodig, en een lijst van de bijbehorende concepten als een verklarende woordenlijst. Verkrijgbaar in het Nederlands, Engels, Spaans, Portugees, Japans, Chinees, Frans, Duits, Italiaans, Pools, Russisch, Arabisch, Hindi, Zweeds, Oekraïens, Hongaars, Catalaans, Tsjechisch, Hebreeuws, Deens, Fins, Indonesisch, Noors, Roemeense, Turks, Vietnamees, Koreaans, Thais, Grieks, Bulgaars, Kroatisch, Slowaaks, Litouws, Filipino, Lets, Ests en Sloveens. Meer talen binnenkort.

De informatie is gebaseerd op artikelen van Wikipedia en andere Wikimedia-projecten, en is beschikbaar onder de Creative Commons Naamsvermelding-GelijkDelen Licentie.

Unionpedia wordt niet onderschreven door of gelieerd aan de Wikimedia Foundation.

Google Play, Android en het logo van Google Play zijn handelsmerken van Google Inc.

Privacybeleid