Theoretical Computer Science
12,925 Followers
Recent papers in Theoretical Computer Science
DNA computing, or, more generally, molecular computing, is an exciting fast developing interdisciplinary area. Research in this area concerns theory, experiments, and applications of DNA computing. In this paper, we demonstrate the... more
Data exchange is the problem of taking data structured under a source schema and creating an instance of a target schema that reflects the source data as accurately as possible. In this paper, we address foundational and algorithmic... more
This paper is aimed at exploring the hidden fundamental computational property of natural language that has been so elusive that it has made all attempts to characterize its real computational property ultimately fail. Earlier natural... more
In this work, we address the problem of locally estimating the size of a Peerto-Peer (P2P) network using local information. We present a novel approach for estimating the size of a peer-to-peer (P2P) network, fitting the sum of new... more
Benchmarking graph-oriented database workloads and graph-oriented database systems are increasingly becoming relevant in analytical Big Data tasks, such as social network analysis. In graph data, structure is not mainly found inside the... more
We study the dynamical behavior of D-dimensional linear cellular automata over Zm. We provide an easy-to-check necessary and sufficient condition for a D-dimensional linear cellular automata over Zm to be ergodic and topologically... more
This chapter is devoted to introducing the theories of interval algebra to people who are interested in applying the interval methods to uncertainty analysis in science and engineering. In view of this purpose, we shall introduce the key... more
Recently, it has been recognizedthat phase transitions play an important role in the proba- bilistic analysis of combinatorial optimization problems. However, there are in fact many other relations that leadto close ties between computer... more
The use of social networking websites has increased since last few decades. The social networking sites such as Twitter, Facebook, LinkedIn and YouTube are sources of human interaction, where the users are allowed to create and share... more
We develop and explore a Core Specification Theory (CST) as a basis for the meta-mathematical investigation of specification and specification languages.
In the present brief article we introduce the main idea of Digital Physics in the form of an abstract game.
The author of this article is a theoretical physicist and computer scientist, who has no background in literature or creative writing. Nor did he intend to write a book on poetry. This book entitled: “About Love” came as Divine... more
In this paper the problem of the number of fixed points for an RSA algorithm is considered. This is an important question from the point of view of any cryptosystem. We have estimated the expected value of this number for randomly chosen... more
In this paper we consider several types of equations on words, motivated by the attempt of characterizing the class of polyominoes that tile the plane by translation in two distinct ways. Words coding the boundary of these polyominoes... more