Computational complexity of threshold automata networks under different updating schemes (Q475388): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2014.09.010
@@ Property / DOI: 10.1016/j.tcs.2014.09.010 / rank @@
-Normal rank
@@ Property / author @@
-Q235721
@@ Property / author: Q235721 / rank @@
-Normal rank
@@ Property / author @@
+Eric Goles Chacc
@@ Property / author: Eric Goles Chacc / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q45
@@ Property / Mathematics Subject Classification ID: 68Q45 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q15
@@ Property / Mathematics Subject Classification ID: 68Q15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q80
@@ Property / Mathematics Subject Classification ID: 68Q80 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6374349
@@ Property / zbMATH DE Number: 6374349 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+automata networks
@@ Property / zbMATH Keywords: automata networks / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+threshold functions
@@ Property / zbMATH Keywords: threshold functions / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+computational complexity
@@ Property / zbMATH Keywords: computational complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+updating scheme
@@ Property / zbMATH Keywords: updating scheme / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+P-completeness
@@ Property / zbMATH Keywords: P-completeness / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+NC
@@ Property / zbMATH Keywords: NC / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+NP-hardness
@@ Property / zbMATH Keywords: NP-hardness / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2014.09.010
+Normal rank
@@ Property / OpenAlex ID @@
+W2065909799
@@ Property / OpenAlex ID: W2065909799 / rank @@
+Normal rank
@@ Property / cites work @@
+Decreasing energy functions as a tool for studying threshold networks
+Normal rank
@@ Property / cites work @@
+Q4023519
@@ Property / cites work: Q4023519 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity
@@ Property / cites work: Computational Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4843270
@@ Property / cites work: Q4843270 / rank @@
+Normal rank
@@ Property / cites work @@
+Majority-vote cellular automata, Ising dynamics, and \(\mathbf P\)-completeness
+Normal rank
@@ Property / cites work @@
+Neural networks and physical systems with emergent collective computational abilities.
+Normal rank
@@ Property / cites work @@
+An introduction to sequential dynamical systems
@@ Property / cites work: An introduction to sequential dynamical systems / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of the bootstraping percolation and other problems
+Normal rank
@@ Property / cites work @@
+No polynomial bound for the period of the parallel chip firing game on graphs
+Normal rank
@@ Property / cites work @@
+Q3518705
@@ Property / cites work: Q3518705 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3998725
@@ Property / cites work: Q3998725 / rank @@
+Normal rank
@@ Property / cites work @@
+On efficient parallel strong orientation
@@ Property / cites work: On efficient parallel strong orientation / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2014.09.010
@@ Property / DOI: 10.1016/J.TCS.2014.09.010 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:475388