Record · danmackinlay.name

Computational complexity and computability results in neural nets – The Dan MacKinlay stable of variably-well-consider’d enterprises

Dan MacKinlay · 1 October 2026 · 3 min read

A post on danmackinlay.name, published 1 October 2026, has not been cited by any blog yet (corpus.blog, measured 12 October 2026).

A record is what was published and who pointed at it. The text of the post is not shown here: read it at the source, or at its Wayback capture.

Read at danmackinlay.name Wayback capture

0blogs citing

Citing blogs and links by period
Period	Blogs	Links
All time	0	0
Last 90 days	0	0
Last 30 days	0	0
Last 7 days	0	0

Figures for this page
Words blogs link it with	0
External links	21
Length	583

Cited by

No blog we hold has cited this post yet.

Links from this post

Link

Host

https://seantrott.substack.com/p/perceptrons-xor-and-the-first-ai?ref=danmackinlay.name

seantrott.substack.com

https://www.youtube.com/live/BrdaVSZBuyU?ref=danmackinlay.name

youtube.com

https://cheng-soon.ong-home.my/

cheng-soon.ong-home.my

Neural algorithmic reasoning Read at thegradient.pub

thegradient.pub

https://www.youtube.com/watch?v=brmidghOP6c&ref=danmackinlay.name

youtube.com

How Aristotle is Fixing Deep Learning's Flaws Read at thegradient.pub

thegradient.pub

Are Transformers Turing-complete? A Good Disguise Is All You Need. Read at lifeiscomputation.com

lifeiscomputation.com

https://syncedreview.com/2024/11/05/unlocking-turing-completeness-how-large-language-models-achieve-universal-computation-without-assistance/?ref=danmackinlay.name

syncedreview.com

Blurry JPEG or Frozen Concentrate Read at blog.computationalcomplexity.org

blog.computationalcomplexity.org

http://arxiv.org/abs/2002.11319

arxiv.org

https://doi.org/10.1137/18M118709X

doi.org

http://arxiv.org/abs/2002.05867

arxiv.org

https://doi.org/10.48550/arXiv.1807.03819 Who cites this page

doi.org

https://doi.org/10.48550/arXiv.2207.02098

doi.org

https://doi.org/10.48550/arXiv.2412.08897

doi.org

https://doi.org/10.48550/arXiv.2404.06757

doi.org

https://doi.org/10.1075/cilt.229.05per

doi.org

https://aima.cs.berkeley.edu/ Who cites this page

aima.cs.berkeley.edu

http://arxiv.org/abs/1605.06560

arxiv.org

https://doi.org/10.1016/j.patter.2021.100273

doi.org

https://doi.org/10.48550/arXiv.2410.02724

doi.org

Elsewhere on danmackinlay.name (9)

Differentiable learning of automata – The Dan MacKinlay stable of variably-well-consider’d enterprises Read at danmackinlay.name

danmackinlay.name

Transformer networks – The Dan MacKinlay stable of variably-well-consider’d enterprises Read at danmackinlay.name

danmackinlay.name

Scaling laws for very large neural nets – The Dan MacKinlay stable of variably-well-consider’d enterprises Read at danmackinlay.name

danmackinlay.name

Grammar induction – The Dan MacKinlay stable of variably-well-consider’d enterprises Read at danmackinlay.name

danmackinlay.name

Learnable memory – The Dan MacKinlay stable of variably-well-consider’d enterprises Read at danmackinlay.name

danmackinlay.name

Overparameterization in large models – The Dan MacKinlay stable of variably-well-consider’d enterprises Read at danmackinlay.name

danmackinlay.name

Compressing neural nets – The Dan MacKinlay stable of variably-well-consider’d enterprises Read at danmackinlay.name

danmackinlay.name

Model interpretation and explanation – The Dan MacKinlay stable of variably-well-consider’d enterprises Read at danmackinlay.name

danmackinlay.name

Depate and interactive proof – The Dan MacKinlay stable of variably-well-consider’d enterprises Read at danmackinlay.name

danmackinlay.name

Computational complexity and computability results in neural nets – The Dan MacKinlay stable of variably-well-consider’d enterprises

Cited by

Links from this post

Similar posts