Algorithms and complexity
30 Followers
Recent papers in Algorithms and complexity
The study of simple stochastic games (SSGs) was initiated by Condon for analyzing the computational power of randomized space-bounded alternating Turing machines. The game is played by two players, MAX and MIN, on a directed multigraph,... more
This paper describes several traditional algorithms for making Chinese and Italian noodles and classifies each according to its computational complexity. It examines machines for doing each algorithm. It cites a world speed record for... more
There are a number of news sources available on the Internet. Searching through all these sources for facts related to a certain subject would be exhaustive for a user. Queries that require exact substring matching in order to obtain very... more
This paper describes several traditional algorithms for making Chinese and Italian noodles and classifies each according to its computational complexity. It examines machines for doing each algorithm. It cites a world speed record for... more
The author presents a novel way to approach 3SAT and proposes a significant complexity reducing heuristic for 3SAT.
In mathematics and computer science, the concept of Divide and Conquer is an algorithm-design algorithm. Divide and conquer (D&C) is an algorithm design paradigm based on multi-branched recursion. A divide and conquer algorithm works by... more