Results 281 to 290 of about 1,793,343 (326)
Theoretical Computer Science: Preface
, 2004 Emiris, I.Z., Mourrain, B., Pan, V.Y.
openaire +1 more source
Some of the next articles are maybe not open access.
Related searches:
Related searches:
2008
This chapter provides a self-contained introduction to a collection of topics in computer science that focusses on the abstract, logical, and mathematical aspects of computing. First, mathematical structures called graphs are described that are used to model pairwise relations between objects from a certain collection.
PIETRACAPRINA, ANDREA ALBERTO +3 more
+5 more sources
This chapter provides a self-contained introduction to a collection of topics in computer science that focusses on the abstract, logical, and mathematical aspects of computing. First, mathematical structures called graphs are described that are used to model pairwise relations between objects from a certain collection.
PIETRACAPRINA, ANDREA ALBERTO +3 more
+5 more sources
2017
We introduce specular sets. These are subsets of groups which form a natural generalization of free groups. These sets of words are an abstract generalization of the natural codings of interval exchanges and of linear involutions. We consider two important families of sets contained in specular sets: sets of return words and maximal bifix codes.
Berthé, V. +7 more
openaire +2 more sources
We introduce specular sets. These are subsets of groups which form a natural generalization of free groups. These sets of words are an abstract generalization of the natural codings of interval exchanges and of linear involutions. We consider two important families of sets contained in specular sets: sets of return words and maximal bifix codes.
Berthé, V. +7 more
openaire +2 more sources
Theoretical Computer Science: Computational Complexity
2020How much time, space and/or hardware resource does require an algorithm? Such questions lead to surprising results: conceptual simplicity does not always go along with efficiency. A lot of quite natural questions remain open, e.g., the famous P \(=\) NP problem raised in 1970.
Bournez, Olivier +6 more
openaire +3 more sources
Theoretical computer science and the natural sciences
Physics of Life Reviews, 2005Abstract I present some fundamental theorems in computer science and illustrate their relevance in Biology and Physics. I do not assume prerequisites in mathematics or computer science beyond the set N of natural numbers, functions from N to N, the use of some notational conveniences to describe functions, and at some point, a minimal amount of ...
openaire +1 more source