Theory of Computing Systems \/ Mathematical Systems Theory
IF
0.50
Papers
7,064
Papers 6,250
1 page of 625 pages (6,250 results)
Newest
#1Peter Gacs (BU: Boston University)H-Index: 23
#2Ilkka Törmä (UTU: University of Turku)H-Index: 8
Eroders are monotonic cellular automata with a linearly ordered state set that eventually wipe out any finite island of nonzero states. One-dimensional eroders were studied by Gal’perin in the 1970s, who presented a simple combinatorial characterization of the class. The multi-dimensional case has been studied by Toom and others, but no such characterization has been found. We prove a similar characterization for those one-dimensional monotonic cellular automata that are eroders even in the pres...
Source
#1Amalia Zulkifli (Universiti Malaysia Pahang)
#2N.F. Mazuki (Universiti Malaysia Pahang)H-Index: 5
Last. Ahmad Salihin Samsudin (Universiti Malaysia Pahang)H-Index: 19
view all 3 authors...
Source
#1Ahmad Syihan Auzani (UI: University of Indonesia)
#2Cahyo WibowoH-Index: 4
Last. Bambang Sugiarto (UI: University of Indonesia)H-Index: 7
view all 5 authors...
Source
#1Rahmadini Payla Juarsa (IPB: Bogor Agricultural University)
#2Taufik Djatna (IPB: Bogor Agricultural University)H-Index: 6
Source
Source
#1Hardianto WibowoH-Index: 3
#2Wildan SuharsoH-Index: 3
Last. Dani Harmanto (DMU: De Montfort University)
view all 6 authors...
Source
Source
Source
Counting CSPd is the counting constraint satisfaction problem (# CSP in short) restricted to the instances where every variable occurs a multiple of d times. This paper revisits tractable structures in # CSP and gives a complexity classification theorem for # CSPd with algebraic complex weights. The result unifies affine functions (stabilizer states in quantum information theory) and related variants such as the local affine functions, the discovery of which leads to all the recent progress on t...
Source
Source
12345678910
Top fields of study
This website uses cookies.
We use cookies to improve your online experience. By continuing to use our website we assume you agree to the placement of these cookies.
To learn more, you can find in our Privacy Policy.