1 citations · 2 across the 8 of their papers we have counts for
Showing cs.CCShow all
2 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.CC1998★ 1 cited
Tally NP Sets and Easy Census Functions
Judy Goldsmith, Mitsunori Ogihara, Joerg Rothe
We study the question of whether every P set has an easy (i.e., polynomial-time computable) census function. We characterize this question in terms of unlikely collapses of languag…