中文
相关论文

相关论文: What is the point of computers? A question for pur…

200 篇论文

To assess the ability of current AI systems to correctly answer research-level mathematics questions, we share a set of ten math questions which have arisen naturally in the research process of the authors. The questions had not been shared…

The complexity of quantum computation remains poorly understood. While physicists attempt to find ways to create quantum computers, we still do not have much evidence one way or the other as to how useful these machines will be. The tools…

量子物理 · 物理学 2007-05-23 Lance Fortnow

Faster algorithms, novel cryptographic mechanisms, and alternative methods of communication become possible when the model underlying information and computation changes from a classical mechanical model to a quantum mechanical one. Quantum…

量子物理 · 物理学 2009-12-29 Eleanor G. Rieffel

In this chapter, we propose some future directions of work, potentially beneficial to Mathematics and its foundations, based on the recent import of methodology from the theory of programming languages into proof theory. This scientific…

逻辑 · 数学 2019-05-21 Danko Ilik

The problem of advancing coordinatization of mathematics is considered. The need to develop a theory for measuring value and complexity of mathematical implications and proofs is discussed including motivations, benefits and implementation…

历史与综述 · 数学 2018-03-07 Peteris Daugulis

Mathematical reasoning is a fundamental aspect of human intelligence and is applicable in various fields, including science, engineering, finance, and everyday life. The development of artificial intelligence (AI) systems capable of solving…

人工智能 · 计算机科学 2023-06-23 Pan Lu , Liang Qiu , Wenhao Yu , Sean Welleck , Kai-Wei Chang

Fuelled by increasing computer power and algorithmic advances, machine learning techniques have become powerful tools for finding patterns in data. Since quantum systems produce counter-intuitive patterns believed not to be efficiently…

量子物理 · 物理学 2018-05-14 Jacob Biamonte , Peter Wittek , Nicola Pancotti , Patrick Rebentrost , Nathan Wiebe , Seth Lloyd

We claim that human mathematics is only a limited part of the consequences of the chosen basic axioms. Properly human mathematics varies with time but appears to have universal features which we try to analyze. In particular the functioning…

历史与综述 · 数学 2023-02-21 David Ruelle

The Hard Problem of consciousness has been dismissed as an illusion. By showing that computers are capable of experiencing, we show that they are at least rudimentarily conscious with potential to eventually reach superconsciousness. The…

人工智能 · 计算机科学 2017-12-13 Roman V. Yampolskiy

Physics makes powerful use of mathematics, yet the way this use is made is often poorly understood. Professionals closely integrate their mathematical symbology with physical meaning, resulting in a powerful and productive structure. But…

物理教育 · 物理学 2010-02-03 Edward F. Redish , Ayush Gupta

The impact of the computer on present and especially future mathematics is illustrated by means of the iconic example of WZ theory.

组合数学 · 数学 2007-05-23 Doron Zeilberger

The current state-of-the-art in artificial intelligence is impressive, especially in terms of mastery of language, but not so much in terms of mathematical reasoning. What could be missing? Can we learn something useful about that gap from…

人工智能 · 计算机科学 2024-03-08 Yoshua Bengio , Nikolay Malkin

The question of the definition of what is an algorithm is recurrent. It is found in teaching, at different levels and particularly in secondary education because of the recent evolutions in high school, with immediate consequences in higher…

数据结构与算法 · 计算机科学 2024-12-17 Emmanuel Beffara

One of the outstanding problems of philosophy of science and mathematics today is whether there is just "one" unique mathematics or the same can be bifurcated into "pure" and "applied" categories. A novel solution for this problem is…

综合物理 · 物理学 2007-05-23 Afsar Abbas

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

Philosophy of science attempts to describe all parts of the scientific process in a general way in order to facilitate the description, execution and improvements of this process. So far, all proposed philosophies have only covered existing…

计算机科学中的逻辑 · 计算机科学 2023-02-07 Michał J. Gajda

The increase of existing computational capabilities has made simulation emerge as a third discipline of Science, lying midway between experimental and purely theoretical branches [1, 2]. Simulation enables the evaluation of quantities which…

计算物理 · 物理学 2015-06-05 Pablo García-Risueño , Pablo E. Ibáñez

Mathematicians occasionally discover interesting truths even when they are playing with mathematical ideas with no thoughts about possible consequences of their actions. This paper describes two specific instances of this phenomenon. The…

历史与综述 · 数学 2019-08-27 Gizem Karaali

Quantum technology is full of figurative and literal noise obscuring its promise. In this overview, we will attempt to provide a sober assessment of the promise of quantum technology with a focus on computing. We provide a tour of quantum…

量子物理 · 物理学 2022-06-08 James D. Whitfield , Jun Yang , Weishi Wang , Joshuah T. Heath , Brent Harrison

This chapter summarizes quantum computation, including the motivation for introducing quantum resources into computation and how quantum computation is done. Finally, this chapter articulates advantages and limitations of quantum…

量子物理 · 物理学 2025-02-11 Barry C Sanders