Results 281 to 290 of about 1,693,747 (308)
Some of the next articles are maybe not open access.
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 +3 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 +3 more sources
Theoretical Computer Science: Computability, Decidability and Logic
2020This chapter deals with a question in the very core of IA: what can be computed by a machine? An agreement has been reached on the answer brought by Alan Turing in 1936. Indeed, all other proposed approaches have led to exactly the same answer. Thus, there is a mathematical model of what can be done by a machine.
Bournez, Olivier +6 more
openaire +3 more sources
Research in theoretical computer science
Communications of the ACM, 2019Theoretical computer science has been a vibrant part of computing research in India for the past 30 years. India has always had a strong mathematical tradition. One could also argue that in the 1980s and 1990s, theory offered a unique opportunity to keep up with international research in computing despite limited access to state-of-the-art hardware.
Nitin Saxena +2 more
openaire +2 more sources
The theoretic center of computer science
ACM SIGACT News, 2007In this article we examine computer science in general, and theory and distributed computing in particular. We present a map of the computer science conferences, speculating about the center of computer science. In addition we present some trends and developments.
Roger Wattenhofer, Michael Kuhn
openaire +2 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 +2 more sources
Emerging opportunities for theoretical computer science
ACM SIGACT News, 1997The principles underlying this report can be summarized as follows:1. A strong theoretical foundation is vital to computer science.2. Theory can be enriched by practice.3. Practice can be enriched by theory.4. If we are guided by (2) and (3), the value, impact, and funding of theory will be enhanced.In order to achieve a greater synergy ...
Pavel A. Pevzner +6 more
openaire +2 more sources
Theoretical branches in teaching computer science
International Journal of Mathematical Education in Science and Technology, 2004The present paper describes an educational experiment dealing with teaching the theory of formal languages and automata as well as their application concepts. It presents a practical application of an educational experiment and initial results based on comparative instruction of two samples of students (n = 56).
Tibor Kmet, Hashim Habiballa
openaire +2 more sources
Hardness assumptions in the foundations of theoretical computer science
Archive for Mathematical Logic, 2005zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +3 more sources
Problems of Learning in Theoretical Computer Science
2005 International Conference on Information and Communication Technologies, 2006In today's "Information society," the future of economic well-being rests on the effectiveness of schools and corporations to empower their people to be more effective learners and knowledge creators Joseph D. Novak Understanding the processes that takes place inside the human mind-while it is thinking and learning-has remained an elusive exercise ...
openaire +2 more sources
Topics in Theoretical Computer Science
This document presents a range of perspectives and reflections related to the evolution and conceptual underpinnings of theoretical computer science. **License-Corrected Upload – Content Identical to April 27 Version** The original version (DOI: 10.5281/zenodo.15291571) was mistakenly published under the Creative Commons Attribution (CC BY ...openaire +3 more sources