On Equivalence of Tractable and Non-polynomial Classes of Complexity

Read the full article See related articles

Discuss this preprint

Start a discussion What are Sciety discussions?

Listed in

This article is not in any list yet, why not save it to one of your lists.
Log in to save this article

Abstract

In this preamble we give the full diversification towards our methods applied to the universality of nondeterministic finite automatons with respect to the question of equivalence of complexity classes like tractable, or polynomial, and non-tractable, or non-polynomial-the study goes deep into what wasn't reconsidered before according to the pattern matching within extended operators like intersection, subtraction and complement: the latter gives the full power of our automaton construction and method of validation which, in turn, leads to the "Time hierarchy theorem" collapse

Article activity feed