SlideServe
Télécharger Obtenir Pro
Menu
Accueil Pro
Préférences
ApparenceLight Aide et commentaires
© SlideServe · v2026

SOLVABLE AND UNSOLVABLE PROBLEMS

reuben-monroe avatar
reuben-monroe
8 diapositives · 415 Views · Nov 20, 2014

SOLVABLE AND UNSOLVABLE PROBLEMS. Kat Munford Instructor: Dr. Binkley CS111.10 Pages: 329-31. TYPES OF PROBLEMS. UNSOLVABLE. SOLVABLE. POLYNOMIAL. NONPOLYMONIAL. ?UNSOLVABLE PROBLEMS?. ~ HALTING PROBLEM ~ IF YOU CAN SOLVE THE HALTING PROBLEM, YOU CAN SOLVE ANY PROBLEM!!.

SOLVABLE AND UNSOLVABLE PROBLEMS - slide 1
01 / 8SOLVABLE AND UNSOLVABLE PROBLEMS
1 / 17

Télécharger la présentation

SOLVABLE AND UNSOLVABLE PROBLEMS
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation

  1. SOLVABLE AND UNSOLVABLE PROBLEMS Kat Munford Instructor: Dr. Binkley CS111.10 Pages: 329-31

  2. TYPES OF PROBLEMS • UNSOLVABLE • SOLVABLE • POLYNOMIAL • NONPOLYMONIAL

  3. ?UNSOLVABLE PROBLEMS? ~HALTING PROBLEM~ IF YOU CAN SOLVE THE HALTING PROBLEM, YOU CAN SOLVE ANY PROBLEM!! IN OTHER WORDS, THE SOLUTION TO UNSOLVABLE PROBLEMS IS TO FIND THE SOLUTION TO THE ULTIMATE UNSOLVABLE PROBLEM-THE HALTING PROBLEM.

  4. COMPLEXITY How long does it take to solve the problem? • Run time- the number of operations executed by the computer • when it runs the program. • Memory needed

  5. Big-O Notation The simplification of efficiency. Ex. O(n) means that the programs does “n” operations for “n” inputs. O(n^2) means that the programs does “n^2” operations for “n” inputs.

  6. Polynomial Problems O (log n), O (n), O (n^2)… O(n^k) with k a constant. You can get solutions with a reasonable number of inputs.

  7. Nonpolynomial Problems O (10^n) or O (n!) You can get solutions with only small numbers of inputs (<100)

  8. You have officially learned Solvable and Unsolvable problems. THANK YOU!!!