Advanced search

Browse by subject

Browse by provider

Browse by language

Content Details
Normal View
CIP View

P is not equal to NP by Modus Tollens

Kim, Joonmo...

Free

Share this content

P is not equal to NP by Modus Tollens by Kim, Joonmo ( Author )

Content Provider	Lemonjar Open Access
Publisher	Australian National University
Publication Date	01-09-2023
Summary	An artificially designed Turing Machine algorithm $\mathbf{M}_{}^{o}$ generates the instances of the satisfiability problem, and check their satisfiability. Under the assumption $\mathcal{P}=\mathcal{NP}$, we show that $\mathbf{M}_{}^{o}$ has a certain property, which, without the assumption, $\mathbf{M}_{}^{o}$ does not have. This leads to $\mathcal{P}\neq\mathcal{NP}$ $ $ by modus tollens.
ISBN	-
Item Type	Article
File Type	pdf
File Size	29.34 KB
Language	English
Subjects	-
Unlimited	MYR 0.01
Total read	-
URL	http://arxiv.org/abs/1403.4143

Citation

Review the full bibliography data and make any necessary corrections before using. Always consult your library resources for the exact formatting and punctuation guidelines.

AMA 11th EditionReferences

Kim, Joonmo. P is not equal to NP by Modus Tollens. Australian National University. September 01, 2023. Accessed September 20, 2024. https://online.provdatabase.com/cite/23242

APA 7th EditionReferences

Kim, Joonmo. (2023). P is not equal to NP by Modus Tollens. Australian National University. https://online.provdatabase.com/cite/23242

Chicago 17th EditionReferences

Kim, Joonmo. P is not equal to NP by Modus Tollens. Australian National University. 2023. https://online.provdatabase.com/cite/23242

HarvardReferences

Kim, Joonmo. (2023). P is not equal to NP by Modus Tollens. [Online]. Australian National University. Available from: https://online.provdatabase.com/cite/23242. (Accessed 20 September 2024).

Harvard AustraliaReferences

Kim, Joonmo, 2023, P is not equal to NP by Modus Tollens, Australian National University, viewed 20 September 2024, <https://online.provdatabase.com/cite/23242>

MLA 9th EditionWorks Cited

Kim, Joonmo. P is not equal to NP by Modus Tollens. Australian National University, 2023. PROV Database, https://online.provdatabase.com/cite/23242.

Share this eBook