9 citations · 9 across the 3 of their papers we have counts for
Showing cs.CCShow all
3 papers · 1 filter
cs.CC2022
A Theory for Discrete-time Boolean Finite Dynamical Systems with Uncertainty
Mitsunori Ogihara, Kei Uchizawa
Dynamical Systems is a field that studies the collective behavior of objects that update their states according to some rules. Discrete-time Boolean Finite Dynamical System (DT-BFD…
cs.CC2021
Exponential Lower Bounds for Threshold Circuits of Sub-Linear Depth and Energy
Kei Uchizawa, Haruki Abe
In this paper, we investigate computational power of threshold circuits and other theoretical models of neural networks in terms of the following four complexity measures: size (th…
cs.CC2014
Computational Complexity of Competitive Diffusion on (Un)weighted Graphs
Takehiro Ito, Yota Otachi, Toshiki Saitoh +6
Consider an undirected graph modeling a social network, where the vertices represent users, and the edges do connections among them. In the competitive diffusion game, each of a nu…