Read the Wikipedia article on Prolog https://en.wikipedia.org/wiki/Prolog and review the PPTs attached from last week’s lecture.
The map coloring problem and the seven bridges of Konigsberg problem are classical mathematics problems which are considered very difficult.
Yet we saw a Prolog program only thirteen lines long which purports to solve a limited case of the map coloring problem. Look up one of the URLs referenced in the PPTs and consider the classical mathematics graphic theory solution. How is it that a declarative parallel programming language like Prolog can solve a problem like this without the heavy lifting of graph theory?
Sketch very roughly a computer solution using graph theory and a conventional language like C or C# and estimate how many lines of code it might take to solve this same five state map coloring problem.
Finally state your opinion on the following questions:
1. Is the prolog solution algorithmic or heuristic?
2. Is the graph theory solution algorithmic or heuristic?
3. Estimate how many lines of Prolog it might take to solve the seven bridges of Konigsberg problem with Prolog.
See: https://en.wikipedia.org/wiki/Seven_Bridges_of_K%C3%B6nigsberg
4. Why is Prolog not a prescriptive sequential programming language and how does this make it suitable for parallel execution?
Why Work with Us
Top Quality and WellResearched Papers

Professional and Experienced Academic Writers

Free Unlimited Revisions

Prompt Delivery and 100% MoneyBackGuarantee

Original & Confidential

24/7 Customer Support

Our Services
No need to work on your paper at night. Sleep tight, we will cover your back. We offer all kinds of writing services.
Essays

Admissions

Reviews
Editing Support

Reviews
Revision Support
