SlideShare a Scribd company logo
1 of 10
Download to read offline
Christmas/New Year-2017
PENGUIN EXPLAINS THE TRACTABILITY OF THE NP-
COMPLETE DECISION PROBLEM AND RELATES IT TO
THE SIMPLICITY OF THE RIEMANN HYPOTHESIS
WARNING TO STUDENTS!!
The views and results expressed here are not generally accepted and
so should not be used for any formal or informal educational or
training purposes. The study is exploratory in nature.
โ€œThe reasonable man adapts himself to the world; the unreasonable persists in trying to adapt the
world to himself. Therefore all progress depends on the unreasonable.โ€-G B Shaw
[PDF]The P=?NP Poll - Cs.umd.edu
https://www.cs.umd.edu/~gasarch/papers/poll.pdf
Anil Nerode:(Cornell, Math) What techniques? Pure combinatorics
if P=NP, Calculus estimates as in Hilbertโ€™s solution of Waringโ€™s
problem if P!=NP.
Being attached to a speculation is not a good guide to research
planning. One should always try both directions of every problem.
Prejudice has caused famous mathematicians to fail to solve
famous problems whose solution was opposite to their expectations,
even though they had developed all the methods required.
One should pay great attention to the Grand Sages and place a lot
of reliance on their Vision. It turns out the P=NP is valid and the
solution is merely a simple application of Pure Combinatorics.
Let us consider an example problem from the solution of
simultaneous equations from the area of Numerical Methods. A
solution that looks neat is Cramerโ€™s method. However just like the
seeds of the Inquisition the determinant carries with it the seeds of
the exponential and we end up with an algorithm of exponential
time complexity. If we โ€˜chuck awayโ€™ determinants and use
Gaussian elimination then we end up with a polynomial time
complexity algorithm.
In the area of Combinatorial decision (or optimisation) problems we
use tend to use the traditional permutations and combinations.
Like the seeds of the Inquisition permutations and combinations
carry with them the seeds of the exponential and we end up with
algorithms of exponential time complexity with severe non-ending
Tom and Jerry shows and end up with an auto de fa announcing
exponential or sub-exponential time complexity. We have to redo
traditional combinatorics without using permutations and
combinations. How do we do this?
[PDF]The P=?NP Poll - Cs.umd.edu
https://www.cs.umd.edu/~gasarch/papers/poll.pdf
Moshe Vardi:(Rice)
The main argument in favour of P โ‰  NP is the total lack of
fundamental progress in the area of exhaustive search.
The solution lies in obtaining a polynomial time complexity
algorithm for a search in exponential data. Consider the NP-
complete decision problem as searching for a steel needle in a
haystack. We monotonically number each strand/stalk/bit of hay
(and the steel needle) by successive terms from the Harmonic
series. Then we use a function known as the Lumpy function to
obtain the position of Tigger balancing on Pooh. The position of
Tigger varies from 0..1 and tells us how many houses ahead of
Pooh is Tiggerโ€™s position.
The base of the Hump is the range 0..1. For each strand/stalk/bit of
hay (and the steel needle) we compute the position of Tigger. Then
we use curve fitting on the positions of Tigger and find we end up
with humps like on a camelโ€™s back.
Now if Tigger can balance himself exactly on the peak of the hump
at ยฝ then we have a solution to the combinatorial decision problem.
As we move away from the solution Tigger position closest to the
peak of a hump becomes more and more monotonically. This
property facilitates a binary search to determine where Tigger is
exactly on the peak of a hump and that is a solution to the
combinatorial decision problem obtained in polynomial time as
only repeated binary search is involved.
What is in the Hump?
The Hump is exactly the one we find in the x-rays of the Riemann
xi function.
The peak of a Hump is a zero of the Riemann zeta function and
corresponds to Tigger being exactly(sic) half a house ahead of Pooh
in a Pooh-Tigger cake distribution race.
It turns out that we do not need something as complex as the
Riemann zeta or xi function to describe and obtain the zeroes of the
Riemann zeta function. Just as a cup of tea remains a cup of tea
whether we consume it in a hut or a pushcart vendor, or a seven star
hotel or in a palace the zeroes of the Riemann zeta function are the
zeroes of the Lumpy function. A zero of the Riemann zeta
function can be related to the plain vanilla Harmonic series or to
the more sophisticated Euler zeta functions or the still more โ€˜jazzyโ€™
Riemann zeta function. A zero of the Riemann zeta function
corresponds uniquely to a pair (a composite integer, a factor of the
composite integer). As there are an infinite number of such pairs
there are an infinite number of zeroes of the Riemann zeta
function. Between the zeroes is a point which corresponds to a
prime. As the primes are sparse as we go to larger and larger integer
the zeroes are densely populated as we go higher up the y-axis.
We have dispensed with permutations and combinations in the
search for a solution to the combinatorial decision problems along
with them the seeds of exponential time complexity they carry. This
allows polynomial time complexity algorithms for integer
factorisation(Piglet, Lumpy), discrete logarithms(Lumpy,Kanga),
elliptic curve discrete logarithms(Lumpy, Eeyore), sum of subsets
problem(Owl), NP-complete problems(Bees, Heffalump), travelling
salesman problem(Bees), Hamiltonian cycle problem(Bees), Eight
Queens problem (Gopher), Deadlock in operating systems(Gopher)
etc. etc.
For a description of the Lumpy function (see here) and for a
description of the Piglet Transform (see here).
As per the traditional practice in the Information Technology
industry Pooh would like to offer the algorithm (i.e. the Lumpy
function) to Yahoo! as Pooh is one of their oldest customers.
However Pooh says, โ€œOh, bother! I do not know where the front door
of Yahoo! is. In any case the hermit does not go to the King, the
King comes to the hermit. They can come over to my house. This is
the House at Pooh Cornerโ€.
So it turns out that the solution to integer factorisation is a trivial
problem using the mighty mathematician Eulerโ€™s results. We are
lucky today to have the technology to reliably compute with high
precision numbers in any nook and corner of the world. The cost of
computation is negligible! The absence and lack of access to such
technology made the mighty mathematicians Euler, Gauss,
Riemann, Hilbert and others feel that integer factorisation and
later on the Riemann hypothesis are beyond human beings to
resolve. In the last century mighty mathematicians like
Ramanujam and Nash found the Riemann hypothesis jinxed as
they could not compute beyond 20 digits precision. The RSA-768
requires 450 digit precision in Pooh-Tigger cake distribution races.
Even with the availability of modern technology the Great Sage
Lenstra warned that numbers like RSA-768 and above are jinxed.
This is because if we use permutations and combinations to tackle
large number integer factorisation by traditional methods the
large numbers behave like vicious, vemenous serpents, because of
the exponential blow up of permutations and combinations. One
can easily end up โ€˜zappedโ€™ with traditional ways of tackling
integer factorisation and the Riemann Hypothesis!
TOOLS TO TACKLE THE RIEMANN
HYPOTHESIS AND COMBINATORIAL
DECISION PROBLEMS
THE PIGLET COMPUTER& BINARY SEARCH
The tractability of some combinatorial decision/optimisation problems in the areas of Mathematics, Physics, Cryptography, Operations Research etc. etc.

More Related Content

Similar to The tractability of some combinatorial decision/optimisation problems in the areas of Mathematics, Physics, Cryptography, Operations Research etc. etc.

Riemann Hypothesis
Riemann HypothesisRiemann Hypothesis
Riemann Hypothesisbarnetdh
ย 
Introduction
IntroductionIntroduction
IntroductionGopi Saiteja
ย 
Academic paper - Final
Academic paper - FinalAcademic paper - Final
Academic paper - FinalShadrack Mwaniki
ย 
Nister iccv2005tutorial
Nister iccv2005tutorialNister iccv2005tutorial
Nister iccv2005tutorialJag Mohan Singh
ย 
Theory of games
Theory of gamesTheory of games
Theory of gamesOlivier Teytaud
ย 
Project based learning for math, leslie texas
Project based learning for math, leslie texasProject based learning for math, leslie texas
Project based learning for math, leslie texasNAFCareerAcads
ย 
Problemas de Smale
Problemas de SmaleProblemas de Smale
Problemas de SmaleXequeMateShannon
ย 
Evolutionary deep learning: computer vision.
Evolutionary deep learning: computer vision.Evolutionary deep learning: computer vision.
Evolutionary deep learning: computer vision.Olivier Teytaud
ย 
Polynomials 12.2 12.4
Polynomials 12.2 12.4Polynomials 12.2 12.4
Polynomials 12.2 12.4RobinFilter
ย 
En -genesis_of_the_prime_numbers
En  -genesis_of_the_prime_numbersEn  -genesis_of_the_prime_numbers
En -genesis_of_the_prime_numbersIsmaele Alongi
ย 
Element distinctness lower bounds
Element distinctness lower boundsElement distinctness lower bounds
Element distinctness lower boundsRajendran
ย 
Ppt Project Math
Ppt Project MathPpt Project Math
Ppt Project MathJessica Gokey
ย 

Similar to The tractability of some combinatorial decision/optimisation problems in the areas of Mathematics, Physics, Cryptography, Operations Research etc. etc. (14)

Riemann Hypothesis
Riemann HypothesisRiemann Hypothesis
Riemann Hypothesis
ย 
Introduction
IntroductionIntroduction
Introduction
ย 
Academic paper - Final
Academic paper - FinalAcademic paper - Final
Academic paper - Final
ย 
Nister iccv2005tutorial
Nister iccv2005tutorialNister iccv2005tutorial
Nister iccv2005tutorial
ย 
Theory of games
Theory of gamesTheory of games
Theory of games
ย 
10.1.1.96.9176
10.1.1.96.917610.1.1.96.9176
10.1.1.96.9176
ย 
Project based learning for math, leslie texas
Project based learning for math, leslie texasProject based learning for math, leslie texas
Project based learning for math, leslie texas
ย 
Problemas de Smale
Problemas de SmaleProblemas de Smale
Problemas de Smale
ย 
151028_abajpai1
151028_abajpai1151028_abajpai1
151028_abajpai1
ย 
Evolutionary deep learning: computer vision.
Evolutionary deep learning: computer vision.Evolutionary deep learning: computer vision.
Evolutionary deep learning: computer vision.
ย 
Polynomials 12.2 12.4
Polynomials 12.2 12.4Polynomials 12.2 12.4
Polynomials 12.2 12.4
ย 
En -genesis_of_the_prime_numbers
En  -genesis_of_the_prime_numbersEn  -genesis_of_the_prime_numbers
En -genesis_of_the_prime_numbers
ย 
Element distinctness lower bounds
Element distinctness lower boundsElement distinctness lower bounds
Element distinctness lower bounds
ย 
Ppt Project Math
Ppt Project MathPpt Project Math
Ppt Project Math
ย 

More from Mickey Boz

Gate 2018 ce02 q10 ga quantitative
Gate 2018 ce02 q10 ga quantitativeGate 2018 ce02 q10 ga quantitative
Gate 2018 ce02 q10 ga quantitativeMickey Boz
ย 
Gate 2018 ce02 q9 ga quantitative
Gate 2018 ce02 q9 ga quantitativeGate 2018 ce02 q9 ga quantitative
Gate 2018 ce02 q9 ga quantitativeMickey Boz
ย 
Gate 2018 ce02 q8 ga quantitative
Gate 2018 ce02 q8 ga quantitativeGate 2018 ce02 q8 ga quantitative
Gate 2018 ce02 q8 ga quantitativeMickey Boz
ย 
Gate 2018 ce02 q7 ga quantitative
Gate 2018 ce02 q7 ga quantitativeGate 2018 ce02 q7 ga quantitative
Gate 2018 ce02 q7 ga quantitativeMickey Boz
ย 
Gate 2018 ce02 q6 ga quantitative
Gate 2018 ce02 q6 ga quantitativeGate 2018 ce02 q6 ga quantitative
Gate 2018 ce02 q6 ga quantitativeMickey Boz
ย 
Gate 2018 ce02 q5 ga quantitative
Gate 2018 ce02 q5 ga quantitativeGate 2018 ce02 q5 ga quantitative
Gate 2018 ce02 q5 ga quantitativeMickey Boz
ย 
Gate 2018 ce02 q4 ga quantitative
Gate 2018 ce02 q4 ga quantitativeGate 2018 ce02 q4 ga quantitative
Gate 2018 ce02 q4 ga quantitativeMickey Boz
ย 
Gate 2018 ce02 q3 ga quantitative
Gate 2018 ce02 q3 ga quantitativeGate 2018 ce02 q3 ga quantitative
Gate 2018 ce02 q3 ga quantitativeMickey Boz
ย 
Gate 2018 ce02 q2 ga verbal
Gate 2018 ce02 q2 ga verbalGate 2018 ce02 q2 ga verbal
Gate 2018 ce02 q2 ga verbalMickey Boz
ย 
Gate 2018 ce02 q1 ga verbal
Gate 2018 ce02 q1 ga verbalGate 2018 ce02 q1 ga verbal
Gate 2018 ce02 q1 ga verbalMickey Boz
ย 
Gate 2018 me01 q1 ga verbal
Gate 2018 me01 q1 ga verbalGate 2018 me01 q1 ga verbal
Gate 2018 me01 q1 ga verbalMickey Boz
ย 
Gate 2018 me01 q2 ga verbal
Gate 2018 me01 q2 ga verbalGate 2018 me01 q2 ga verbal
Gate 2018 me01 q2 ga verbalMickey Boz
ย 
Gate 2018 me01 q3 ga quantitative
Gate 2018 me01 q3 ga quantitativeGate 2018 me01 q3 ga quantitative
Gate 2018 me01 q3 ga quantitativeMickey Boz
ย 
Gate 2018 me01q4 ga quantitative
Gate 2018 me01q4 ga quantitativeGate 2018 me01q4 ga quantitative
Gate 2018 me01q4 ga quantitativeMickey Boz
ย 
Gate 2018 me01 q5 ga quantitative
Gate 2018 me01 q5 ga quantitativeGate 2018 me01 q5 ga quantitative
Gate 2018 me01 q5 ga quantitativeMickey Boz
ย 
Gate 2018 me01 q6 ga quantitative
Gate 2018 me01 q6 ga quantitativeGate 2018 me01 q6 ga quantitative
Gate 2018 me01 q6 ga quantitativeMickey Boz
ย 
Gate 2018 me01 q7 ga quantitative
Gate 2018 me01 q7 ga quantitativeGate 2018 me01 q7 ga quantitative
Gate 2018 me01 q7 ga quantitativeMickey Boz
ย 
Gate2018me01q7 gaquantitative
Gate2018me01q7 gaquantitativeGate2018me01q7 gaquantitative
Gate2018me01q7 gaquantitativeMickey Boz
ย 
Gate 2018 me 01q8 ga quantitative
Gate 2018  me  01q8 ga quantitativeGate 2018  me  01q8 ga quantitative
Gate 2018 me 01q8 ga quantitativeMickey Boz
ย 
Gate 2018 me 01q9 ga quantitative
Gate 2018 me 01q9 ga quantitativeGate 2018 me 01q9 ga quantitative
Gate 2018 me 01q9 ga quantitativeMickey Boz
ย 

More from Mickey Boz (20)

Gate 2018 ce02 q10 ga quantitative
Gate 2018 ce02 q10 ga quantitativeGate 2018 ce02 q10 ga quantitative
Gate 2018 ce02 q10 ga quantitative
ย 
Gate 2018 ce02 q9 ga quantitative
Gate 2018 ce02 q9 ga quantitativeGate 2018 ce02 q9 ga quantitative
Gate 2018 ce02 q9 ga quantitative
ย 
Gate 2018 ce02 q8 ga quantitative
Gate 2018 ce02 q8 ga quantitativeGate 2018 ce02 q8 ga quantitative
Gate 2018 ce02 q8 ga quantitative
ย 
Gate 2018 ce02 q7 ga quantitative
Gate 2018 ce02 q7 ga quantitativeGate 2018 ce02 q7 ga quantitative
Gate 2018 ce02 q7 ga quantitative
ย 
Gate 2018 ce02 q6 ga quantitative
Gate 2018 ce02 q6 ga quantitativeGate 2018 ce02 q6 ga quantitative
Gate 2018 ce02 q6 ga quantitative
ย 
Gate 2018 ce02 q5 ga quantitative
Gate 2018 ce02 q5 ga quantitativeGate 2018 ce02 q5 ga quantitative
Gate 2018 ce02 q5 ga quantitative
ย 
Gate 2018 ce02 q4 ga quantitative
Gate 2018 ce02 q4 ga quantitativeGate 2018 ce02 q4 ga quantitative
Gate 2018 ce02 q4 ga quantitative
ย 
Gate 2018 ce02 q3 ga quantitative
Gate 2018 ce02 q3 ga quantitativeGate 2018 ce02 q3 ga quantitative
Gate 2018 ce02 q3 ga quantitative
ย 
Gate 2018 ce02 q2 ga verbal
Gate 2018 ce02 q2 ga verbalGate 2018 ce02 q2 ga verbal
Gate 2018 ce02 q2 ga verbal
ย 
Gate 2018 ce02 q1 ga verbal
Gate 2018 ce02 q1 ga verbalGate 2018 ce02 q1 ga verbal
Gate 2018 ce02 q1 ga verbal
ย 
Gate 2018 me01 q1 ga verbal
Gate 2018 me01 q1 ga verbalGate 2018 me01 q1 ga verbal
Gate 2018 me01 q1 ga verbal
ย 
Gate 2018 me01 q2 ga verbal
Gate 2018 me01 q2 ga verbalGate 2018 me01 q2 ga verbal
Gate 2018 me01 q2 ga verbal
ย 
Gate 2018 me01 q3 ga quantitative
Gate 2018 me01 q3 ga quantitativeGate 2018 me01 q3 ga quantitative
Gate 2018 me01 q3 ga quantitative
ย 
Gate 2018 me01q4 ga quantitative
Gate 2018 me01q4 ga quantitativeGate 2018 me01q4 ga quantitative
Gate 2018 me01q4 ga quantitative
ย 
Gate 2018 me01 q5 ga quantitative
Gate 2018 me01 q5 ga quantitativeGate 2018 me01 q5 ga quantitative
Gate 2018 me01 q5 ga quantitative
ย 
Gate 2018 me01 q6 ga quantitative
Gate 2018 me01 q6 ga quantitativeGate 2018 me01 q6 ga quantitative
Gate 2018 me01 q6 ga quantitative
ย 
Gate 2018 me01 q7 ga quantitative
Gate 2018 me01 q7 ga quantitativeGate 2018 me01 q7 ga quantitative
Gate 2018 me01 q7 ga quantitative
ย 
Gate2018me01q7 gaquantitative
Gate2018me01q7 gaquantitativeGate2018me01q7 gaquantitative
Gate2018me01q7 gaquantitative
ย 
Gate 2018 me 01q8 ga quantitative
Gate 2018  me  01q8 ga quantitativeGate 2018  me  01q8 ga quantitative
Gate 2018 me 01q8 ga quantitative
ย 
Gate 2018 me 01q9 ga quantitative
Gate 2018 me 01q9 ga quantitativeGate 2018 me 01q9 ga quantitative
Gate 2018 me 01q9 ga quantitative
ย 

Recently uploaded

CCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete Record
CCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete RecordCCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete Record
CCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete RecordAsst.prof M.Gokilavani
ย 
Unit 1 - Soil Classification and Compaction.pdf
Unit 1 - Soil Classification and Compaction.pdfUnit 1 - Soil Classification and Compaction.pdf
Unit 1 - Soil Classification and Compaction.pdfRagavanV2
ย 
AKTU Computer Networks notes --- Unit 3.pdf
AKTU Computer Networks notes ---  Unit 3.pdfAKTU Computer Networks notes ---  Unit 3.pdf
AKTU Computer Networks notes --- Unit 3.pdfankushspencer015
ย 
Call for Papers - International Journal of Intelligent Systems and Applicatio...
Call for Papers - International Journal of Intelligent Systems and Applicatio...Call for Papers - International Journal of Intelligent Systems and Applicatio...
Call for Papers - International Journal of Intelligent Systems and Applicatio...Christo Ananth
ย 
Unleashing the Power of the SORA AI lastest leap
Unleashing the Power of the SORA AI lastest leapUnleashing the Power of the SORA AI lastest leap
Unleashing the Power of the SORA AI lastest leapRishantSharmaFr
ย 
Call Girls Walvekar Nagar Call Me 7737669865 Budget Friendly No Advance Booking
Call Girls Walvekar Nagar Call Me 7737669865 Budget Friendly No Advance BookingCall Girls Walvekar Nagar Call Me 7737669865 Budget Friendly No Advance Booking
Call Girls Walvekar Nagar Call Me 7737669865 Budget Friendly No Advance Bookingroncy bisnoi
ย 
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...ranjana rawat
ย 
Booking open Available Pune Call Girls Pargaon 6297143586 Call Hot Indian Gi...
Booking open Available Pune Call Girls Pargaon  6297143586 Call Hot Indian Gi...Booking open Available Pune Call Girls Pargaon  6297143586 Call Hot Indian Gi...
Booking open Available Pune Call Girls Pargaon 6297143586 Call Hot Indian Gi...Call Girls in Nagpur High Profile
ย 
Call Girls Wakad Call Me 7737669865 Budget Friendly No Advance Booking
Call Girls Wakad Call Me 7737669865 Budget Friendly No Advance BookingCall Girls Wakad Call Me 7737669865 Budget Friendly No Advance Booking
Call Girls Wakad Call Me 7737669865 Budget Friendly No Advance Bookingroncy bisnoi
ย 
Call Girls Pimpri Chinchwad Call Me 7737669865 Budget Friendly No Advance Boo...
Call Girls Pimpri Chinchwad Call Me 7737669865 Budget Friendly No Advance Boo...Call Girls Pimpri Chinchwad Call Me 7737669865 Budget Friendly No Advance Boo...
Call Girls Pimpri Chinchwad Call Me 7737669865 Budget Friendly No Advance Boo...roncy bisnoi
ย 
Booking open Available Pune Call Girls Koregaon Park 6297143586 Call Hot Ind...
Booking open Available Pune Call Girls Koregaon Park  6297143586 Call Hot Ind...Booking open Available Pune Call Girls Koregaon Park  6297143586 Call Hot Ind...
Booking open Available Pune Call Girls Koregaon Park 6297143586 Call Hot Ind...Call Girls in Nagpur High Profile
ย 
UNIT - IV - Air Compressors and its Performance
UNIT - IV - Air Compressors and its PerformanceUNIT - IV - Air Compressors and its Performance
UNIT - IV - Air Compressors and its Performancesivaprakash250
ย 
Double rodded leveling 1 pdf activity 01
Double rodded leveling 1 pdf activity 01Double rodded leveling 1 pdf activity 01
Double rodded leveling 1 pdf activity 01KreezheaRecto
ย 
VIP Model Call Girls Kothrud ( Pune ) Call ON 8005736733 Starting From 5K to ...
VIP Model Call Girls Kothrud ( Pune ) Call ON 8005736733 Starting From 5K to ...VIP Model Call Girls Kothrud ( Pune ) Call ON 8005736733 Starting From 5K to ...
VIP Model Call Girls Kothrud ( Pune ) Call ON 8005736733 Starting From 5K to ...SUHANI PANDEY
ย 
Java Programming :Event Handling(Types of Events)
Java Programming :Event Handling(Types of Events)Java Programming :Event Handling(Types of Events)
Java Programming :Event Handling(Types of Events)simmis5
ย 
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXssuser89054b
ย 
Bhosari ( Call Girls ) Pune 6297143586 Hot Model With Sexy Bhabi Ready For ...
Bhosari ( Call Girls ) Pune  6297143586  Hot Model With Sexy Bhabi Ready For ...Bhosari ( Call Girls ) Pune  6297143586  Hot Model With Sexy Bhabi Ready For ...
Bhosari ( Call Girls ) Pune 6297143586 Hot Model With Sexy Bhabi Ready For ...tanu pandey
ย 
VIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 BookingVIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 Bookingdharasingh5698
ย 
The Most Attractive Pune Call Girls Manchar 8250192130 Will You Miss This Cha...
The Most Attractive Pune Call Girls Manchar 8250192130 Will You Miss This Cha...The Most Attractive Pune Call Girls Manchar 8250192130 Will You Miss This Cha...
The Most Attractive Pune Call Girls Manchar 8250192130 Will You Miss This Cha...ranjana rawat
ย 

Recently uploaded (20)

CCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete Record
CCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete RecordCCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete Record
CCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete Record
ย 
Unit 1 - Soil Classification and Compaction.pdf
Unit 1 - Soil Classification and Compaction.pdfUnit 1 - Soil Classification and Compaction.pdf
Unit 1 - Soil Classification and Compaction.pdf
ย 
AKTU Computer Networks notes --- Unit 3.pdf
AKTU Computer Networks notes ---  Unit 3.pdfAKTU Computer Networks notes ---  Unit 3.pdf
AKTU Computer Networks notes --- Unit 3.pdf
ย 
Call for Papers - International Journal of Intelligent Systems and Applicatio...
Call for Papers - International Journal of Intelligent Systems and Applicatio...Call for Papers - International Journal of Intelligent Systems and Applicatio...
Call for Papers - International Journal of Intelligent Systems and Applicatio...
ย 
Unleashing the Power of the SORA AI lastest leap
Unleashing the Power of the SORA AI lastest leapUnleashing the Power of the SORA AI lastest leap
Unleashing the Power of the SORA AI lastest leap
ย 
Call Girls Walvekar Nagar Call Me 7737669865 Budget Friendly No Advance Booking
Call Girls Walvekar Nagar Call Me 7737669865 Budget Friendly No Advance BookingCall Girls Walvekar Nagar Call Me 7737669865 Budget Friendly No Advance Booking
Call Girls Walvekar Nagar Call Me 7737669865 Budget Friendly No Advance Booking
ย 
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...
ย 
Booking open Available Pune Call Girls Pargaon 6297143586 Call Hot Indian Gi...
Booking open Available Pune Call Girls Pargaon  6297143586 Call Hot Indian Gi...Booking open Available Pune Call Girls Pargaon  6297143586 Call Hot Indian Gi...
Booking open Available Pune Call Girls Pargaon 6297143586 Call Hot Indian Gi...
ย 
Call Girls Wakad Call Me 7737669865 Budget Friendly No Advance Booking
Call Girls Wakad Call Me 7737669865 Budget Friendly No Advance BookingCall Girls Wakad Call Me 7737669865 Budget Friendly No Advance Booking
Call Girls Wakad Call Me 7737669865 Budget Friendly No Advance Booking
ย 
Call Girls Pimpri Chinchwad Call Me 7737669865 Budget Friendly No Advance Boo...
Call Girls Pimpri Chinchwad Call Me 7737669865 Budget Friendly No Advance Boo...Call Girls Pimpri Chinchwad Call Me 7737669865 Budget Friendly No Advance Boo...
Call Girls Pimpri Chinchwad Call Me 7737669865 Budget Friendly No Advance Boo...
ย 
Booking open Available Pune Call Girls Koregaon Park 6297143586 Call Hot Ind...
Booking open Available Pune Call Girls Koregaon Park  6297143586 Call Hot Ind...Booking open Available Pune Call Girls Koregaon Park  6297143586 Call Hot Ind...
Booking open Available Pune Call Girls Koregaon Park 6297143586 Call Hot Ind...
ย 
UNIT - IV - Air Compressors and its Performance
UNIT - IV - Air Compressors and its PerformanceUNIT - IV - Air Compressors and its Performance
UNIT - IV - Air Compressors and its Performance
ย 
Double rodded leveling 1 pdf activity 01
Double rodded leveling 1 pdf activity 01Double rodded leveling 1 pdf activity 01
Double rodded leveling 1 pdf activity 01
ย 
VIP Model Call Girls Kothrud ( Pune ) Call ON 8005736733 Starting From 5K to ...
VIP Model Call Girls Kothrud ( Pune ) Call ON 8005736733 Starting From 5K to ...VIP Model Call Girls Kothrud ( Pune ) Call ON 8005736733 Starting From 5K to ...
VIP Model Call Girls Kothrud ( Pune ) Call ON 8005736733 Starting From 5K to ...
ย 
Java Programming :Event Handling(Types of Events)
Java Programming :Event Handling(Types of Events)Java Programming :Event Handling(Types of Events)
Java Programming :Event Handling(Types of Events)
ย 
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
ย 
Bhosari ( Call Girls ) Pune 6297143586 Hot Model With Sexy Bhabi Ready For ...
Bhosari ( Call Girls ) Pune  6297143586  Hot Model With Sexy Bhabi Ready For ...Bhosari ( Call Girls ) Pune  6297143586  Hot Model With Sexy Bhabi Ready For ...
Bhosari ( Call Girls ) Pune 6297143586 Hot Model With Sexy Bhabi Ready For ...
ย 
VIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 BookingVIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 Booking
ย 
The Most Attractive Pune Call Girls Manchar 8250192130 Will You Miss This Cha...
The Most Attractive Pune Call Girls Manchar 8250192130 Will You Miss This Cha...The Most Attractive Pune Call Girls Manchar 8250192130 Will You Miss This Cha...
The Most Attractive Pune Call Girls Manchar 8250192130 Will You Miss This Cha...
ย 
Roadmap to Membership of RICS - Pathways and Routes
Roadmap to Membership of RICS - Pathways and RoutesRoadmap to Membership of RICS - Pathways and Routes
Roadmap to Membership of RICS - Pathways and Routes
ย 

The tractability of some combinatorial decision/optimisation problems in the areas of Mathematics, Physics, Cryptography, Operations Research etc. etc.

  • 1. Christmas/New Year-2017 PENGUIN EXPLAINS THE TRACTABILITY OF THE NP- COMPLETE DECISION PROBLEM AND RELATES IT TO THE SIMPLICITY OF THE RIEMANN HYPOTHESIS WARNING TO STUDENTS!! The views and results expressed here are not generally accepted and so should not be used for any formal or informal educational or training purposes. The study is exploratory in nature.
  • 2. โ€œThe reasonable man adapts himself to the world; the unreasonable persists in trying to adapt the world to himself. Therefore all progress depends on the unreasonable.โ€-G B Shaw [PDF]The P=?NP Poll - Cs.umd.edu https://www.cs.umd.edu/~gasarch/papers/poll.pdf Anil Nerode:(Cornell, Math) What techniques? Pure combinatorics if P=NP, Calculus estimates as in Hilbertโ€™s solution of Waringโ€™s problem if P!=NP. Being attached to a speculation is not a good guide to research planning. One should always try both directions of every problem. Prejudice has caused famous mathematicians to fail to solve famous problems whose solution was opposite to their expectations, even though they had developed all the methods required. One should pay great attention to the Grand Sages and place a lot of reliance on their Vision. It turns out the P=NP is valid and the solution is merely a simple application of Pure Combinatorics.
  • 3. Let us consider an example problem from the solution of simultaneous equations from the area of Numerical Methods. A solution that looks neat is Cramerโ€™s method. However just like the seeds of the Inquisition the determinant carries with it the seeds of the exponential and we end up with an algorithm of exponential time complexity. If we โ€˜chuck awayโ€™ determinants and use Gaussian elimination then we end up with a polynomial time complexity algorithm. In the area of Combinatorial decision (or optimisation) problems we use tend to use the traditional permutations and combinations. Like the seeds of the Inquisition permutations and combinations carry with them the seeds of the exponential and we end up with algorithms of exponential time complexity with severe non-ending Tom and Jerry shows and end up with an auto de fa announcing exponential or sub-exponential time complexity. We have to redo traditional combinatorics without using permutations and combinations. How do we do this? [PDF]The P=?NP Poll - Cs.umd.edu https://www.cs.umd.edu/~gasarch/papers/poll.pdf Moshe Vardi:(Rice) The main argument in favour of P โ‰  NP is the total lack of fundamental progress in the area of exhaustive search.
  • 4. The solution lies in obtaining a polynomial time complexity algorithm for a search in exponential data. Consider the NP- complete decision problem as searching for a steel needle in a haystack. We monotonically number each strand/stalk/bit of hay (and the steel needle) by successive terms from the Harmonic series. Then we use a function known as the Lumpy function to obtain the position of Tigger balancing on Pooh. The position of Tigger varies from 0..1 and tells us how many houses ahead of Pooh is Tiggerโ€™s position. The base of the Hump is the range 0..1. For each strand/stalk/bit of hay (and the steel needle) we compute the position of Tigger. Then we use curve fitting on the positions of Tigger and find we end up with humps like on a camelโ€™s back.
  • 5. Now if Tigger can balance himself exactly on the peak of the hump at ยฝ then we have a solution to the combinatorial decision problem. As we move away from the solution Tigger position closest to the peak of a hump becomes more and more monotonically. This property facilitates a binary search to determine where Tigger is exactly on the peak of a hump and that is a solution to the combinatorial decision problem obtained in polynomial time as only repeated binary search is involved. What is in the Hump? The Hump is exactly the one we find in the x-rays of the Riemann xi function.
  • 6. The peak of a Hump is a zero of the Riemann zeta function and corresponds to Tigger being exactly(sic) half a house ahead of Pooh in a Pooh-Tigger cake distribution race. It turns out that we do not need something as complex as the Riemann zeta or xi function to describe and obtain the zeroes of the Riemann zeta function. Just as a cup of tea remains a cup of tea whether we consume it in a hut or a pushcart vendor, or a seven star hotel or in a palace the zeroes of the Riemann zeta function are the zeroes of the Lumpy function. A zero of the Riemann zeta function can be related to the plain vanilla Harmonic series or to the more sophisticated Euler zeta functions or the still more โ€˜jazzyโ€™ Riemann zeta function. A zero of the Riemann zeta function corresponds uniquely to a pair (a composite integer, a factor of the composite integer). As there are an infinite number of such pairs there are an infinite number of zeroes of the Riemann zeta function. Between the zeroes is a point which corresponds to a
  • 7. prime. As the primes are sparse as we go to larger and larger integer the zeroes are densely populated as we go higher up the y-axis. We have dispensed with permutations and combinations in the search for a solution to the combinatorial decision problems along with them the seeds of exponential time complexity they carry. This allows polynomial time complexity algorithms for integer factorisation(Piglet, Lumpy), discrete logarithms(Lumpy,Kanga), elliptic curve discrete logarithms(Lumpy, Eeyore), sum of subsets problem(Owl), NP-complete problems(Bees, Heffalump), travelling salesman problem(Bees), Hamiltonian cycle problem(Bees), Eight Queens problem (Gopher), Deadlock in operating systems(Gopher) etc. etc. For a description of the Lumpy function (see here) and for a description of the Piglet Transform (see here). As per the traditional practice in the Information Technology industry Pooh would like to offer the algorithm (i.e. the Lumpy function) to Yahoo! as Pooh is one of their oldest customers.
  • 8. However Pooh says, โ€œOh, bother! I do not know where the front door of Yahoo! is. In any case the hermit does not go to the King, the King comes to the hermit. They can come over to my house. This is the House at Pooh Cornerโ€. So it turns out that the solution to integer factorisation is a trivial problem using the mighty mathematician Eulerโ€™s results. We are lucky today to have the technology to reliably compute with high precision numbers in any nook and corner of the world. The cost of computation is negligible! The absence and lack of access to such technology made the mighty mathematicians Euler, Gauss, Riemann, Hilbert and others feel that integer factorisation and later on the Riemann hypothesis are beyond human beings to resolve. In the last century mighty mathematicians like Ramanujam and Nash found the Riemann hypothesis jinxed as
  • 9. they could not compute beyond 20 digits precision. The RSA-768 requires 450 digit precision in Pooh-Tigger cake distribution races. Even with the availability of modern technology the Great Sage Lenstra warned that numbers like RSA-768 and above are jinxed. This is because if we use permutations and combinations to tackle large number integer factorisation by traditional methods the large numbers behave like vicious, vemenous serpents, because of the exponential blow up of permutations and combinations. One can easily end up โ€˜zappedโ€™ with traditional ways of tackling integer factorisation and the Riemann Hypothesis! TOOLS TO TACKLE THE RIEMANN HYPOTHESIS AND COMBINATORIAL DECISION PROBLEMS THE PIGLET COMPUTER& BINARY SEARCH