e-sygoing.link — Computability https://e-sygoing.link Latest links in the Computability category en-us Sun, 24 May 2026 09:07:12 -0400 Hypercomputation Research Network https://e-sygoing.link/link/5285578-hypercomputation-research-network The study of computation beyond that defined by the Turing machine, also known as super-Turing, non-standard or non-recursive computation. Links to people, resources and discussions. Sun, 03 May 2026 22:00:17 -0400 https://e-sygoing.link/go/5285578 Interactive Computation https://e-sygoing.link/link/5285582-interactive-computation Wikipedia article. Wed, 19 Nov 2025 22:27:20 -0500 https://e-sygoing.link/go/5285582 Open Questions in Recursion Theory https://e-sygoing.link/link/5285584-open-questions-in-recursion-theory Compiled by Theodore A. Slaman, Berkeley [TeX/PDF]. Sun, 08 Jun 2025 21:54:14 -0400 https://e-sygoing.link/go/5285584 Church-Turing Thesis https://e-sygoing.link/link/5285579-church-turing-thesis Alonzo Church and Alan Turing formulated the thesis that computability coincides with recursivity; by Jack Copeland. Sun, 15 Dec 2024 23:04:18 -0500 https://e-sygoing.link/go/5285579 ECCC - Electronic Colloquium on Computational Complexity https://e-sygoing.link/link/5285573-eccc-electronic-colloquium-on-computational-complexity The Electronic Colloquium on Computational Complexity is a new forum for the rapid and widespread interchange of ideas, techniques, and research in computational complexity. The Electronic Colloquium on Computational Complexity (ECCC) welcomes papers, short notes and surveys with relevance to the theory of computation Fri, 27 Sep 2024 21:58:15 -0400 https://e-sygoing.link/go/5285573 Computability and Complexity https://e-sygoing.link/link/5285576-computability-and-complexity An online course on complexity. Wed, 25 Sep 2024 18:45:36 -0400 https://e-sygoing.link/go/5285576 Computability and Complexity in Analysis Network https://e-sygoing.link/link/5285585-computability-and-complexity-in-analysis-network The CCA Network provides some useful information for researchers working in the field of computability and complexity in analysis. Fri, 12 Apr 2024 14:49:04 -0400 https://e-sygoing.link/go/5285585 Introduction to Logic and Recursion Theory https://e-sygoing.link/link/5285580-introduction-to-logic-and-recursion-theory Notes from the class taught by Prof. Sacks in the Spring of 1998. Sat, 18 Nov 2023 07:48:31 -0500 https://e-sygoing.link/go/5285580