Counting Complexity (2017)
Scroll Notation Complexity (SNC) measures entity complexity through tree structures with a symbolic language. It compares Relative and Total Complexity, suggesting SNC for universal complexity comparisons and visualizing complex systems.
Read original article
The article discusses the concept of measuring complexity using Scroll Notation Complexity (SNC). SNC is a method proposed to measure the complexity of an entity by encoding its components into tree structures using a high-level symbolic language. The article provides examples comparing the complexity of different concepts based on node counts. It distinguishes between Relative Complexity and Total Complexity, highlighting the aggregation of dependencies in the latter. Scroll Notation is praised for its ability to describe micro and macro concepts efficiently and its potential for cross-domain complexity comparisons. The article speculates on the universality and scalability of Scroll Notation, suggesting it as a tool for building a noiseless encyclopedia for measuring and comparing the complexity of various items. It concludes by acknowledging the ever-increasing complexity in our modern world and hints at future projects visualizing complex systems using Scroll Notation.
Related
We must seek a widely-applicable Science of Systems
The text discusses the importance of a Science of Systems, focusing on Complex Systems. Emphasizing computer science's role, it explores potential applications in various fields and advocates for scientific progress through unified theories.
With fifth busy beaver, researchers approach computation's limits
Researchers led by graduate student Tristan Stérin determined BB(5) as 47,176,870 using Coq software. Busy beavers, introduced by Tibor Radó, explore Turing machines' behavior. Allen Brady's program efficiently analyzes and classifies machines, advancing computational understanding.
The Zombie Misconception of Theoretical Computer Science
The blog post delves into misconceptions in theoretical computer science, focusing on computability and complexity theory. It clarifies the distinction between functions and questions, NP-hard problems, and the P versus NP dilemma. Emphasizing the importance of grasping fundamental principles, the author seeks reader input on combating these misunderstandings.
We Build Simple Software
Simplicity in software development, likened to a Toyota Corolla's reliability, is crucial. Emphasizing straightforward tools, Pickcode aims for user-friendly experiences. Beware of complex software's pitfalls; prioritize simplicity for better value and reliability.
The Puzzle of How Large-Scale Order Emerges in Complex Systems
Researchers explore emergence in complex systems, defining it as patterns from interactions. A new framework likens emergent phenomena to "software in nature," governed by macroscale rules. Computational mechanics simplifies predicting emergent behaviors.
0 commentsRelated
We must seek a widely-applicable Science of Systems
The text discusses the importance of a Science of Systems, focusing on Complex Systems. Emphasizing computer science's role, it explores potential applications in various fields and advocates for scientific progress through unified theories.
With fifth busy beaver, researchers approach computation's limits
Researchers led by graduate student Tristan Stérin determined BB(5) as 47,176,870 using Coq software. Busy beavers, introduced by Tibor Radó, explore Turing machines' behavior. Allen Brady's program efficiently analyzes and classifies machines, advancing computational understanding.
The Zombie Misconception of Theoretical Computer Science
The blog post delves into misconceptions in theoretical computer science, focusing on computability and complexity theory. It clarifies the distinction between functions and questions, NP-hard problems, and the P versus NP dilemma. Emphasizing the importance of grasping fundamental principles, the author seeks reader input on combating these misunderstandings.
We Build Simple Software
Simplicity in software development, likened to a Toyota Corolla's reliability, is crucial. Emphasizing straightforward tools, Pickcode aims for user-friendly experiences. Beware of complex software's pitfalls; prioritize simplicity for better value and reliability.
The Puzzle of How Large-Scale Order Emerges in Complex Systems
Researchers explore emergence in complex systems, defining it as patterns from interactions. A new framework likens emergent phenomena to "software in nature," governed by macroscale rules. Computational mechanics simplifies predicting emergent behaviors.