中文
相关论文

相关论文: Combinatorial Speculations and the Combinatorial C…

200 篇论文

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…

计算机科学中的逻辑 · 计算机科学 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…

混沌动力学 · 物理学 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…

计算机与社会 · 计算机科学 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…

量子物理 · 物理学 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…

科普物理 · 物理学 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…

计算机科学中的逻辑 · 计算机科学 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…

群论 · 数学 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…

计算复杂性 · 计算机科学 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…

高能物理 - 理论 · 物理学 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…

组合数学 · 数学 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.…

人工智能 · 计算机科学 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,…

天体物理仪器与方法 · 物理学 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…

综合物理 · 物理学 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…

计算机科学中的逻辑 · 计算机科学 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…

计算机与社会 · 计算机科学 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,…

人工智能 · 计算机科学 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…

历史与综述 · 数学 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…

历史与综述 · 数学 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…

数学软件 · 计算机科学 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…

算子代数 · 数学 2010-03-11 Valerio Capraro