Paper Reading AI Learner

Neural Field Turing Machine: A Differentiable Spatial Computer

2025-08-27 22:29:15
Akash Malhotra, Nac\'era Seghouani

Abstract

We introduce the Neural Field Turing Machine (NFTM), a differentiable architecture that unifies symbolic computation, physical simulation, and perceptual inference within continuous spatial fields. NFTM combines a neural controller, continuous memory field, and movable read/write heads that perform local updates. At each timestep, the controller reads local patches, computes updates via learned rules, and writes them back while updating head positions. This design achieves linear O(N) scaling through fixed-radius neighborhoods while maintaining Turing completeness under bounded error. We demonstrate three example instantiations of NFTM: cellular automata simulation (Rule 110), physics-informed PDE solvers (2D heat equation), and iterative image refinement (CIFAR-10 inpainting). These instantiations learn local update rules that compose into global dynamics, exhibit stable long-horizon rollouts, and generalize beyond training horizons. NFTM provides a unified computational substrate bridging discrete algorithms and continuous field dynamics within a single differentiable framework.

Abstract (translated)

我们介绍了一种新的架构——神经场图灵机(Neural Field Turing Machine,NFTM),这是一种可微分的架构,它将符号计算、物理仿真和感知推理统一在连续的空间场中。NFTM结合了神经控制器、连续记忆场以及能够执行局部更新并可在空间上移动的读写头。在每个时间步长内,控制器会读取局部区域的信息,通过学习到的规则进行计算,并将结果写回到记忆场的同时调整读写头的位置。这种设计实现了线性 O(N) 的扩展能力,在保持图灵完备性的前提下使用了固定半径的邻域范围。 我们演示了 NFTM 的三种具体实现:细胞自动机模拟(Rule 110)、物理信息偏微分方程求解器(二维热传导方程)以及迭代图像细化(CIFAR-10 图像修复)。这些实例展示了通过学习局部更新规则,如何组合成全局动态过程,并且在长时间尺度内保持稳定性和泛化能力,超越了训练时间范围。 NFTM 提供了一种统一的计算框架,在单一可微分架构中将离散算法和连续场动力学连接起来。

URL

https://arxiv.org/abs/2509.03370

PDF

https://arxiv.org/pdf/2509.03370.pdf


Tags
3D Action Action_Localization Action_Recognition Activity Adversarial Agent Attention Autonomous Bert Boundary_Detection Caption Chat Classification CNN Compressive_Sensing Contour Contrastive_Learning Deep_Learning Denoising Detection Dialog Diffusion Drone Dynamic_Memory_Network Edge_Detection Embedding Embodied Emotion Enhancement Face Face_Detection Face_Recognition Facial_Landmark Few-Shot Gait_Recognition GAN Gaze_Estimation Gesture Gradient_Descent Handwriting Human_Parsing Image_Caption Image_Classification Image_Compression Image_Enhancement Image_Generation Image_Matting Image_Retrieval Inference Inpainting Intelligent_Chip Knowledge Knowledge_Graph Language_Model LLM Matching Medical Memory_Networks Multi_Modal Multi_Task NAS NMT Object_Detection Object_Tracking OCR Ontology Optical_Character Optical_Flow Optimization Person_Re-identification Point_Cloud Portrait_Generation Pose Pose_Estimation Prediction QA Quantitative Quantitative_Finance Quantization Re-identification Recognition Recommendation Reconstruction Regularization Reinforcement_Learning Relation Relation_Extraction Represenation Represenation_Learning Restoration Review RNN Robot Salient Scene_Classification Scene_Generation Scene_Parsing Scene_Text Segmentation Self-Supervised Semantic_Instance_Segmentation Semantic_Segmentation Semi_Global Semi_Supervised Sence_graph Sentiment Sentiment_Classification Sketch SLAM Sparse Speech Speech_Recognition Style_Transfer Summarization Super_Resolution Surveillance Survey Text_Classification Text_Generation Time_Series Tracking Transfer_Learning Transformer Unsupervised Video_Caption Video_Classification Video_Indexing Video_Prediction Video_Retrieval Visual_Relation VQA Weakly_Supervised Zero-Shot