English
Related papers

Related papers: Sleptsov Nets are Turing-complete

200 papers

We prove several results about the relationship between the word complexity function of a subshift and the set of Turing degrees of points of the subshift, which we call the Turing spectrum. Among other results, we show that a Turing…

Discrete Mathematics · Computer Science 2019-03-12 Ronnie Pavlov , Pascal Vanier

Spiking neural networks (SNNs) compute with discrete spikes and exploit temporal structure, yet most adversarial attacks change intensities or event counts instead of timing. We study a timing-only adversary that retimes existing spikes…

Cryptography and Security · Computer Science 2026-02-10 Yi Yu , Qixin Zhang , Shuhan Ye , Xun Lin , Qianshan Wei , Kun Wang , Wenhan Yang , Dacheng Tao , Xudong Jiang

Guiding the design of neural networks is of great importance to save enormous resources consumed on empirical decisions of architectural parameters. This paper constructs shallow sigmoid-type neural networks that achieve 100% accuracy in…

Machine Learning · Computer Science 2019-04-22 Youngjae Min , Hye Won Chung

Recently, it has been shown that spiking neural networks (SNNs) can be trained efficiently, in a supervised manner, using backpropagation through time. Indeed, the most commonly used spiking neuron model, the leaky integrate-and-fire…

Neural and Evolutionary Computing · Computer Science 2019-11-25 Romain Zimmer , Thomas Pellegrini , Srisht Fateh Singh , Timothée Masquelier

Spiking neural networks (SNNs) are investigated as biologically inspired models of neural computation, distinguished by their computational capability and energy efficiency due to precise spiking times and sparse spikes with event-driven…

Neural and Evolutionary Computing · Computer Science 2024-05-28 Mingqing Xiao , Yixin Zhu , Di He , Zhouchen Lin

Spiking Neural Networks (SNNs) are gaining attention as energy-efficient alternatives to Artificial Neural Networks (ANNs), especially in resource-constrained settings. While ANN-to-SNN conversion (ANN2SNN) achieves high accuracy without…

Neural and Evolutionary Computing · Computer Science 2025-10-28 Qiuyang Chen , Huiqi Yang , Qingyan Meng , Zhengyu Ma

The public model zoo containing enormous powerful pretrained model families (e.g., ResNet/DeiT) has reached an unprecedented scope than ever, which significantly contributes to the success of deep learning. As each model family consists of…

Machine Learning · Computer Science 2023-03-29 Zizheng Pan , Jianfei Cai , Bohan Zhuang

We propose a relaxation to the definition of well-structured transition systems (\WSTS) while retaining the decidability of boundedness and non-termination. In this class, the well-quasi-ordered (wqo) condition is relaxed such that it is…

Logic in Computer Science · Computer Science 2024-08-07 Benedikt Bollig , Alain Finkel , Amrita Suresh

Spiking neural networks (SNNs) have low power consumption and bio-interpretable characteristics, and are considered to have tremendous potential for energy-efficient computing. However, the exploration of SNNs on image generation tasks…

Computer Vision and Pattern Recognition · Computer Science 2024-02-27 Shu Yang , Hanzhi Ma , Chengting Yu , Aili Wang , Er-Ping Li

Building smart grid for power system is a major challenge for safe, automated and energy efficient usage of electricity. The full implementation of the smart grid will evolve over time. However, before a new set of infrastructures are…

Other Computer Science · Computer Science 2011-08-23 Amrita Dey , Nabendu Chaki , Sugata Sanyal

Emergence of deep neural networks (DNNs) has raised enormous attention towards artificial neural networks (ANNs) once again. They have become the state-of-the-art models and have won different machine learning challenges. Although these…

Neural and Evolutionary Computing · Computer Science 2022-12-09 Shahriar Rezghi Shirsavar , Abdol-Hossein Vahabie , Mohammad-Reza A. Dehaqani

Spiking Neural Networks (SNNs) have emerged as a promising third generation of neural networks, offering unique characteristics such as binary outputs, high sparsity, and biological plausibility. However, the lack of effective learning…

Neural and Evolutionary Computing · Computer Science 2024-03-01 Liuzhenghao Lv , Wei Fang , Li Yuan , Yonghong Tian

This paper addresses the robust consensus problem under switching topologies. Contrary to existing methods, the proposed approach provides decentralized protocols that achieve consensus for networked multi-agent systems in a predefined…

Optimization and Control · Mathematics 2019-08-02 R. Aldana-López , D. Gómez-Gutiérrez , M. Defoort , J. D. Sánchez-Torres , A. J. Muñoz-Vázquez

Spiking neural networks (SNNs), inspired by the spiking behavior of biological neurons, provide a unique pathway for capturing the intricacies of temporal data. However, applying SNNs to time-series forecasting is challenging due to…

Neural and Evolutionary Computing · Computer Science 2024-05-30 Changze Lv , Yansen Wang , Dongqi Han , Xiaoqing Zheng , Xuanjing Huang , Dongsheng Li

Spiking Neural Networks (SNNs) offer energy-efficient and biologically plausible alternatives to traditional artificial neural networks, but their performance depends critically on the tuning of neuron model parameters. In this work, we…

Neural and Evolutionary Computing · Computer Science 2025-07-22 Szymon Mazurek , Jakub Caputa , Maciej Wielgosz

In this paper we explore capabilities of spiking neural networks in solving multi-task classification problems using the approach of single-tasking of multiple tasks. We designed and implemented a multi-task spiking neural network (MT-SNN)…

Neural and Evolutionary Computing · Computer Science 2022-08-03 Paolo G. Cachi , Sebastian Ventura , Krzysztof J. Cios

Spiking neural networks (SNNs) are brain-inspired mathematical models with the ability to process information in the form of spikes. SNNs are expected to provide not only new machine-learning algorithms, but also energy-efficient…

Neural and Evolutionary Computing · Computer Science 2020-01-16 Yusuke Sakemi , Kai Morino , Takashi Morie , Kazuyuki Aihara

Spiking neural networks (SNNs) show great potential due to their energy efficiency, fast processing capabilities, and robustness. There are two main approaches to constructing SNNs. Direct training methods require much memory, while…

Computer Vision and Pattern Recognition · Computer Science 2025-03-03 Zihan Huang , Xinyu Shi , Zecheng Hao , Tong Bu , Jianhao Ding , Zhaofei Yu , Tiejun Huang

The spatiotemporal nature of neuronal behavior in spiking neural networks (SNNs) make SNNs promising for edge applications that require high energy efficiency. To realize SNNs in hardware, spintronic neuron implementations can bring…

Neural and Evolutionary Computing · Computer Science 2023-07-12 Thomas Leonard , Samuel Liu , Harrison Jin , Jean Anne C. Incorvia

The synergy between spiking neural networks and neuromorphic hardware holds promise for the development of energy-efficient AI applications. Inspired by this potential, we revisit the foundational aspects to study the capabilities of…

Neural and Evolutionary Computing · Computer Science 2024-03-18 Manjot Singh , Adalbert Fono , Gitta Kutyniok
‹ Prev 1 8 9 10 Next ›