Theoretische informatica: Grafentheorie, Berekenbaarheid, Complexe netwerken, Eindigetoestandsautomaat, Turingmachine, Relationele algebra

 
9781232580584: Theoretische informatica: Grafentheorie, Berekenbaarheid, Complexe netwerken, Eindigetoestandsautomaat, Turingmachine, Relationele algebra
From the Publisher:

Bron: Wikipedia. Pagina's: 35. Hoofdstukken: Grafentheorie, Berekenbaarheid, Complexe netwerken, Eindigetoestandsautomaat, Turingmachine, Relationele algebra, Propositielogica, Bewegingsplanning, Van Wijngaardengrammatica, CYK-algoritme, Turingvolledigheid, Computationele complexiteitstheorie, Configuratieruimte, Predicatenlogica, Church-Turing-hypothese, Stopprobleem, Stapelautomaat, Referentiële transparantie, Corecursie, Busy Beaver, Tupel. Uittreksel: De grafentheorie is een tak van wiskunde die de eigenschappen van grafen bestudeert. Een graaf bestaat uit een verzameling punten, knopen genoemd, waarvan sommige verbonden zijn door lijnen, de zijden, kanten of takken. Afhankelijk van de toepassing kunnen de lijnen gericht zijn, dan worden ze ook wel pijlen genoemd, men spreekt dan van een gerichte graaf (of digraaf). Ook worden wel gewichten aan de lijnen toegekend door middel van getallen, deze stellen dan bijvoorbeeld de afstand tussen twee punten voor. Een graaf met gewichten noemt men een gewogen graaf. Structuren die als grafen weergegeven kunnen worden zijn alomtegenwoordig, en veel praktische problemen kunnen als een probleem op een graaf gemodelleerd worden. Grafen worden bijvoorbeeld gebruikt om eindigetoestandsautomaten te modelleren of om een schematische routekaart te maken tussen een aantal plaatsen met de afstanden daartussen. Over deze grafen kunnen algoritmes uitgevoerd worden om bepaalde eigenschappen van zo'n graaf te berekenen; binnen de informatica is dit een redelijk belangrijk onderwerp. Complexe netwerken is een vrij recente stroming in het onderzoek rond grafen die minder focust op de studie van kleine grafen, en de eigenschappen van individuele knopen en bogen in deze grafen, maar eerder op de statistische eigenschappen van grootschalige netwerken. Er zijn verschillende definities gangbaar om grafen te definiëren, hier volgen de definities zoals ze in deze encyclopedie gehanteerd worden. Een graaf bestaat uit een verzameling knopen of...

"Sobre este título" puede pertenecer a otra edición de este libro.

(Ningún ejemplar disponible)

Buscar:



Crear una petición

Si conoce el autor y el título del libro pero no lo encuentra en IberLibro, nosotros podemos buscarlo por usted e informarle por e-mail en cuanto el libro esté disponible en nuestras páginas web.

Crear una petición