9 citations · 18 across the 5 of their papers we have counts for
8 papers
Hardware-Oriented Group Solutions for Hard Problems
Mark Burgin
Group and individual solutions are considered for hard problems such as satisfiability problem. Time-space trade-off in a structured active memory provides means to achieve lower t…
Axiomatic Theory of Algorithms: Computability and Decidability in Algorithmic Classes
Mark Burgin
Axiomatic approach has demonstrated its power in mathematics. The main goal of this preprint is to show that axiomatic methods are also very efficient for computer science. It is p…
Unified Foundations for Mathematics
Mark Burgin
There are different meanings of foundation of mathematics: philosophical, logical, and mathematical. Here foundations are considered as a theory that provides means (concepts, stru…
Elements of the System Theory of Time
Mark Burgin
In the paper, elements of the system theory of time are presented, mathematical models for time are constructed, and various properties are deduced from the main principles of the…
The Rise and Fall of the Church-Turing Thesis
Mark Burgin
The essay consists of three parts. In the first part, it is explained how theory of algorithms and computations evaluates the contemporary situation with computers and global netwo…
Distributed Computing for Localized and Multilayer Visualizations
Mark Burgin, Walter Karplus, Damon Liu
The aim of this paper is to develop an approach to visualizations that benefits from distributed computing. Three schemes of process distribution are considered: parallel, pipeline…