/
Fundamentals of Informatics Fundamentals of Informatics

Fundamentals of Informatics - PowerPoint Presentation

tatiana-dople
tatiana-dople . @tatiana-dople
Follow
349 views
Uploaded On 2018-11-02

Fundamentals of Informatics - PPT Presentation

Lecture 14 Intractability and NPcompleteness Bas Luttik Algorithms A complete description of an algorithm consists of three parts the algorithm a proof of the algorithms correctness ID: 710795

time problem algorithm polynomial problem time polynomial algorithm sum subset hamiltonian cycle input reduction solution decision graph locations complete

Share:

Link:

Embed:

Download Presentation from below link

Download Presentation The PPT/PDF document "Fundamentals of Informatics" is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.


Presentation Transcript