Home > Math > Implications of An Infinitely Large Function if P ≠ NP

Implications of An Infinitely Large Function if P ≠ NP

Prerequisite reading:
http://en.wikipedia.org/wiki/One-way_function
http://en.wikipedia.org/wiki/P_%3D_NP_problem

Let’s assume that one-way functions exist, meaning that there is something that’s unsolvable in reverse in polynomial time. So what if you’re using infinities? The polynomial of an infinity is still that infinity. But the exponential of an infinity is a greater infinity. So it may be possible to use a cipher that requires one to stay within the realm of one infinity. This would make it impossible to decrypt. Here’s an example.

P = plaintext
C = ciphertext

f(P) = C
where f is a function that takes aleph null steps. This works if there is some way to do aleph null steps, but it’s impossible to do aleph one steps. So the amount of time it takes to calculate is aleph null, but the number of steps it takes to solve is aleph one (x ^ aleph null = aleph one).

This all makes sense if you have infinite time. With infinite time you can do aleph null operations, but no more. Or if you can do infinite operations per second. But you can’t do aleph one operations in any amount of time, even infinite.

Advertisements
Categories: Math
  1. No comments yet.
  1. No trackbacks yet.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: