Toward a formal theory for computing machines made out of whatever physics offers

H Jaeger, B Noheda, WG Van Der Wiel - Nature communications, 2023 - nature.com
Approaching limitations of digital computing technologies have spurred research in
neuromorphic and other unconventional approaches to computing. Here we argue that if we …

Computational complexity and human decision-making

P Bossaerts, C Murawski - Trends in cognitive sciences, 2017 - cell.com
The rationality principle postulates that decision-makers always choose the best action
available to them. It underlies most modern theories of decision-making. The principle does …

Computational thinking: A disciplinary perspective

PJ Denning, M Tedre - Informatics in Education, 2021 - ceeol.com
Over its short disciplinary history, computing has seen a stunning number of descriptions of
the field's characteristic ways of thinking and practicing, under a large number of different …

[图书][B] The logic of information: A theory of philosophy as conceptual design

L Floridi - 2019 - books.google.com
Luciano Floridi presents an innovative approach to philosophy, conceived as conceptual
design. He explores how we make, transform, refine, and improve the objects of our …

The status of the P versus NP problem

L Fortnow - Communications of the ACM, 2009 - dl.acm.org
The status of the P versus NP problem Page 1 78 commuNicaTioNS of The acm |
SePteMber 2009 | voL. 52 | No. 9 review articles Doi:10.1145/1562164.1562186 It’s one of …

Why philosophers should care about computational complexity

S Aaronson - 2013 - direct.mit.edu
The view that machines cannot give rise to surprises is due, I believe, to a fallacy to which
philosophers and mathematicians are particularly subject. This is the assumption that as …

[图书][B] The nature of physical computation

O Shagrir - 2022 - library.oapen.org
Computing systems are everywhere today. Even the brain is thought to be a sort of
computing system. But what does it mean to say that a given organ or system computes …

[图书][B] Quantum walks for computer scientists

S Venegas-Andraca - 2022 - books.google.com
Quantum computation, one of the latest joint ventures between physics and the theory of
computation, is a scientific field whose main goals include the development of hardware and …

[HTML][HTML] Computational complexity theory

W Dean - 2015 - plato.stanford.edu
Computational complexity theory is a subfield of theoretical computer science one of whose
primary goals is to classify and compare the practical difficulty of solving problems about …

What is a philosophical question?

L Floridi - Metaphilosophy, 2013 - Wiley Online Library
There are many ways of understanding the nature of philosophical questions. One may
consider their morphology, semantics, relevance, or scope. This article introduces a different …