Monday, 12 December 2016
Sunday, 11 December 2016
Sunday, 20 November 2016
Friday, 11 November 2016
Saturday, 5 November 2016
World of NP, NP-hard and NP-compete in ADA
What
sort of data structures might be relevant to you: trees, heaps, graphs? What is
the running time of the algorithm? All of this is fine if it helps you discover
an acceptably efficient algorithm to solve your problem.
Your
algorithm can solve small problems reasonably efficiently (e.g., n _ 20), and
you can count the running time and bounded by asymptotic notations but for the
really large problems you want to solve, your algorithm will never terminates.
When you analyze its running time, you realize that it is running in
exponential time, perhaps 2n or n! or worse!.
By
the end of 60’s, there was great success in finding efficient solutions too
many combinatorics problems. But there was also a growing list of problems for
which there seemed to be no known efficient algorithmic solutions.
Friday, 4 November 2016
Wednesday, 19 October 2016
Monday, 9 May 2016
Monday, 2 May 2016
Sunday, 24 April 2016
Friday, 22 April 2016
Thursday, 14 April 2016
Saturday, 2 April 2016
Monday, 28 March 2016
Subscribe to:
Posts (Atom)
QUICK REVISION of the Informatics Practices Examination
QUICK REVISION of the Informatics Practices Examination Data Types Every value belongs to a specific data type in Python. Data type iden...
