Time machines, quantum mechanics, and word of God

I claim that the basic ideas of Judea-Christian (and apparently Muslim, too) religion of tbe holy book and God acting in the universe has a consistent and beautiful scientific explanation (in the assumption of highly capable reasonable life in cosmos and of possibility of time travel). This explanation also endorses Shumerian legends about annuaks as […]

Improving NP-complete algorithms

Suppose we have an (efficient) NP-complete algorithm. I remind that proving a provable theorem isn’t an NP problem, because there are theorems whose shortest proof is of super-exponential length. However, finding a proof that is below a given “threshold” length is an NP-complete problem. Suppose our NP-complete algorithm is fixed. How to improve it’s ability […]

[ERRONEOUS] A proof of P=NP using a Merkle tree – a new version

I’ve produced a short and much elementary proof of P=NP (without an efficient algorithm presented). I sent it to a reputable CS journal and insofar there were no errors noticed by the editor. Here is an updated version of my proof with some errors corrected: p=np-merkle.pdf In more details (and some errors corrected): Yet a […]

[ERRONEOUS] A proof of P=NP using a Merkle tree

I denote s(X) the size of data X (in bits). I denote execution time of an algorithm A as t(A,X). Using a Merkle tree technology similar to one of the Cartesi crypto (but with a true random number generator, and possibly the size of hashes themselves growing logarithmically), the size of the data and time […]

What if somebody discovers and publish an efficient P=NP solution

Lemme model what happens if somebody finds an efficient NP-complete algorithm. In layman terms (you are now studying things like this in the university, so you will soon know the formulas) an efficient NP-complete algorithm is: an algorithm that reaches any given decision accomplishment if what “to accomplish” is exactly (mathematically) described and is accomplishable […]

I’ve Proved Constructivity of P=NP

I’ve found (and proved) an algorithm that is NP-complete in the assumption that P=NP. In other words, if P=NP has a positive solution, my algorithm is its solution. I was kinda afraid if I already have almost solved P=NP as an easy consequence of my today’s things. For better or worse, no: The only theorems […]

[Offtopic] Can they be cured?

I once wrote in a climate emergency forum: “It reminds me a poor man, Bill Gates. He is so poor that he can’t afford a good OS for his PC.” (I mean that climate breakers will kill themselves, too.) Coincidence? I heard soon after this Microsoft planning to switch to Linux. Previously I was sure […]

My Political Position: Social Crypto Libertarianism (“Not Capital”)

Describes the new political (economical) ideology under the contingent name social crypto libertarianism or left crypto libertarianism (Note that it is not social, not left, and not libertarianism, I call it so for lack of more suitable words.) and the practical steps of how to implant this concept into modern economy. You are offered to participate in the experiment volunteering or for a reward.