Computing and artificial intelligence
For everyone
The field that studies what computation is, which problems can be computed and how information is processed and transmitted. Its roots go back to al-Khwārizmī's algorithms and to Babbage and Lovelace's mechanical calculators; it developed rapidly in the 20th century with Turing, Shannon and the transistor. In the last decade deep learning and large language models have made AI part of everyday life.
For specialists
Computability theory (the Church–Turing thesis), complexity theory (classes such as P and NP) and information theory are the field's theoretical foundations. The P = NP question is a Millennium Problem and still open. In AI, symbolic approaches and statistical/connectionist approaches have alternated in prominence; today neural networks scaled with data and compute dominate.
Claims
- The P = NP question, whether every problem whose solution can be quickly verified can also be quickly solved, is open.[1]
Connections
Parent
HumanitySub-branches
New research in this branch
Notable in peer-reviewed journals
- Beyond Efficiency: A Systematic Survey of Resource-Efficient Large Language Models — Guangji Bai, Zheng Chai, Ling Chen et al. · 2026-09-15 · ACM Computing Surveys
- State space model for new generation network alternative to transformers: a survey — Xiao Wang, Shiao Wang, Yuhe Ding et al. · 2026-10-21 · Visual Intelligence
- Inst-Inpaint: Instructing to Remove Objects with Diffusion Models — Ahmet Burak Yildirim, Vedat Baday, Erkut Erdem et al. · 2026-10-26 · International Journal of Computer Vision
- Quantum-inspired machine learning: a survey — Larry Huynh, Jin B. Hong, Ajmal Saeed Mian et al. · 2026-09-23 · Computer Science Review
Preprints (may not be peer-reviewed yet)
- Rethinking Neural Thickets Without Weight Perturbations — Nicolas Dufour, Elouan Gardès, Amil Dravid et al. · 2026-10-29 · arXiv
- Read, Allocate, Route: Role-Coupled Tokenization for Pixel-Space Generative Transformers — Jiongfan Yang, Weichen Fan, Haiwen Diao et al. · 2026-10-29 · arXiv
- Luggage re-identification: A study of strategies towards a real-world application — Quentin Dhôte, Romaric Audigier · 2026-10-29 · arXiv
- From extreme weather to agricultural consequences with agentic AI — Minghan Yu, Mengyu Dai, Yixin Wen et al. · 2026-10-29 · arXiv
Sources
- WebP vs NP. Clay Mathematics Instituteclaymath.orgarchive
Search the literature
Look for scholarly work on this topic in other indexes:
Cite this page
Athena contributors. (2026). Computing and artificial intelligence. Athena: The tree of human knowledge. Retrieved November 1, 2026, from https://latifkedi.github.io/athena/en/d/bilisim/
@misc{athena_bilisim,
title = {Computing and artificial intelligence},
author = {{Athena contributors}},
year = {2026},
howpublished = {\url{https://latifkedi.github.io/athena/en/d/bilisim/}},
note = {Athena: The tree of human knowledge. Accessed: 2026-11-01}
}Added: September 27, 2026 · Last changed: September 27, 2026 · Page history