Ovi -
we cover every issue
newsletterNewsletter
subscribeSubscribe
contactContact
searchSearch
Oxterweb  
Ovi Bookshop - Free Ebook
Stop human trafficking
Ovi Language
Murray Hunter: Essential Oils: Art, Agriculture, Science, Industry and Entrepreneurship
WordsPlease - Inspiring the young to learn
Tony Zuvela - Cartoons, Illustrations
Stop human trafficking
 
BBC News :   - 
iBite :   - 
GermanGreekEnglishSpanishFinnishFrenchItalianPortugueseSwedish
Eureka: Calculating in polynomial time Eureka: Calculating in polynomial time
by Akli Hadid
2017-02-01 10:54:57
Print - Comment - Send to a Friend - More from this Author
DeliciousRedditFacebookDigg! StumbleUpon

calc01_400Calculations in exponential time means that computers have to calculate each possible calculation before reaching for a correct result. Calculations in polynomial time means that the computer can skip useless calculations and find correct answers to equations or calculations directly.

To calculate in polynomial time you need to take the following steps:

-Program all calculation combinations and their results

-Program a search method that only searches for the result of the calculations, not the calculations themselves. For example, if you program Ʃ = 2 the program will automatically recognize 2 + 0 ; 1+1 etc. without having to calculate each item, that is, only those equating the sum will be calculated.

Despite the bold assertion that calculations can be made in polynomial time, unfortunately I don’t have a job, nor a grant, nor access to a Turing machine to further demonstrate the algorithm. It’s pretty simple though. Like all math papers, this paper will be brief.


     
Print - Comment - Send to a Friend - More from this Author

Comments(0)
Get it off your chest
Name:
Comment:
 (comments policy)

© Copyright CHAMELEON PROJECT Tmi 2005-2008  -  Sitemap  -  Add to favourites  -  Link to Ovi
Privacy Policy  -  Contact  -  RSS Feeds  -  Search  -  Submissions  -  Subscribe  -  About Ovi