English
Related papers

Related papers: Combinatorial Speculations and the Combinatorial C…

200 papers

Compositionality is a key property for dealing with complexity, which has been studied from many points of view in diverse fields. Particularly, the composition of individual computations (or programs) has been widely studied almost since…

Logic in Computer Science · Computer Science 2022-06-06 Damian Arellanes

We analyze, from a theoretical viewpoint, the bidirectional interdisciplinary relation between mathematics and psychology, focused on the mathematical theory of deterministic dynamical systems, and in particular, on the theory of chaos. On…

Chaotic Dynamics · Physics 2012-07-23 Eleonora Catsigeras

Social computing encompasses the mechanisms through which people interact with computational systems: crowdsourcing systems, ranking and recommendation systems, online prediction markets, citizen science projects, and collaboratively edited…

Computers and Society · Computer Science 2020-07-08 Yiling Chen , Arpita Ghosh , Michael Kearns , Tim Roughgarden , Jennifer Wortman Vaughan

Physical superpositions exist both in classical and in quantum physics. However, what is exactly meant by 'superposition' in each case is extremely different. In this paper we discuss some of the multiple interpretations which exist in the…

Quantum Physics · Physics 2015-06-16 Newton da Costa , Christian de Ronde

The purpose of this essay is to bring out the unique role of Mathematics in providing a base to the diverse sciences which conform to its rigid structure. Of these the physical and economic sciences are so intimately linked with…

Popular Physics · Physics 2012-02-29 A. N. Mitra

There are several approaches for using computers in deriving mathematical proofs. For their illustration, we provide an in-depth study of using computer support for proving one complex combinatorial conjecture -- correctness of a strategy…

Logic in Computer Science · Computer Science 2023-06-22 Predrag Janičić , Filip Marić , Marko Maliković

The probability that the commutator of two group elements is equal to a given element has been introduced in literature few years ago. Several authors have investigated this notion with methods of the representation theory and with…

Group Theory · Mathematics 2013-02-19 Ahmad M. A. Alghamdi , Francesco G. Russo

One might think that, once we know something is computable, how efficiently it can be computed is a practical question with little further philosophical importance. In this essay, I offer a detailed case that one would be wrong. In…

Computational Complexity · Computer Science 2024-05-11 Scott Aaronson

We review the status of bouncing cosmologies as alternatives to cosmological inflation for providing a description of the very early universe, and a source for the cosmological perturbations which are observed today. We focus on the…

High Energy Physics - Theory · Physics 2017-03-08 Robert Brandenberger , Patrick Peter

Keller proposed a combinatorial conjecture on construction of an n-by-infinite matrix, which comes from showing the existence of many orbits of different sizes in certain linear group actions. He proved it for the case n=4, and we show that…

Combinatorics · Mathematics 2017-01-31 Eugene Curtin , Suho Oh

In a real expert system, one may have unreliable, unconfident, conflicting estimates of the value for a particular parameter. It is important for decision making that the information present in this aggregate somehow find its way into use.…

Artificial Intelligence · Computer Science 2013-04-15 Henry Hamburger

Scientific discovery is mediated by ideas that, after being formulated in hypotheses, can be tested, validated, and quantified before they eventually lead to accepted concepts. Computer-mediated discovery in astrophysics is no exception,…

Instrumentation and Methods for Astrophysics · Physics 2018-09-17 Simon Portegies Zwart

The purpose of this paper is to expound and clarify the mathematics and explanations commonly employed in certain notable areas of astronomy and astrophysics. The first section concentrates upon the mathematics employed to represent and…

General Physics · Physics 2007-05-23 Gordon McCabe

We develop a generic computational model that can be used effectively for establishing the existence of winning strategies for concrete finite combinatorial games. Our modelling is (equational) logic-based involving advanced techniques from…

Logic in Computer Science · Computer Science 2025-12-12 Răzvan Diaconescu

Technology is currently ubiquitous and is also part of the educational system at all levels. It started with communication technology systems, and later continued with digital competence. Nowadays, although these previous concepts are still…

Computers and Society · Computer Science 2025-02-18 Javier Bilbao , Eugenio Bravo , Olatz Garcia , Carolina Rebollar

Trying to be effective (no matter who exactly and in what field) a person face the problem which inevitably destroys all our attempts to easily get to a desired goal. The problem is the existence of some insuperable barriers for our mind,…

Artificial Intelligence · Computer Science 2016-11-17 Kirill A. Sorudeykin

We offer a view of mathematics as an experimental science where axioms play the role of foundational theories like general relativity and quantum mechanics in physics. Under this view, axioms are provisional and inferred from experience…

History and Overview · Mathematics 2026-04-29 Asvin G

The information technology explosion has dramatically increased the application of new mathematical ideas and has led to an increasing use of mathematics across a wide range of fields that have been traditionally labeled "pure" or…

History and Overview · Mathematics 2018-09-18 Katherine Gravel , Hayden Jananthan , Jeremy Kepner

We survey some general-purpose symbolic software packages that implement algorithms from enumerative and analytic combinatorics. Software for the following areas is covered: basic combinatorial objects, symbolic combinatorics, P\'olya…

Mathematical Software · Computer Science 2016-01-13 Andrew MacFie

In a very celebrated paper A. Connes has formulated a conjecture which is now one of the most important open problem in Operator Algebras. This importance comes from the works of many mathematicians who have found some unexpected equivalent…

Operator Algebras · Mathematics 2010-03-11 Valerio Capraro