Please use this identifier to cite or link to this item: http://hdl.handle.net/10497/2693
Title: 
Problem-solving with the micro-computer
Authors: 
Issue Date: 
1984
Citation: 
Teaching and Learning, 4(2)51-58
Abstract: 
In his article, "Computer-Assisted Solutions to Numerical Puzzles", Tan (1983)highlighted the power of computers in solving mathematical problems. Indeed, with the help of the computer, Appel and Haken (1977) of the University of Illinois had proved in their article, "The Solution of the Four Color-Map Problem", that four colours will suffice for any planar map so that no two adjacent countries are in the same colour. They essentially reduced the problem to about 1930 sub-problems each of which
could be routinely solved by a computer. The computertook 1,200 CPU hours and made an estimated 10 billion individual computations.
The purpose of this article is to show how a certain type of mathematical problem can be solved by a computer following a simple iterative procedure.
URI: 
ISSN: 
0129-7112
Appears in Collections:Journal Articles - Teaching and Learning

Files in This Item:
File Description SizeFormat 
TL-4-2-51.pdf178.69 kBAdobe PDFView/Open
Show full item record

Page view(s)

20
Last Week
0
Last month
0
checked on Oct 16, 2018

Download(s) 50

58
checked on Oct 16, 2018