<h1 id="turing-complete">Turing Complete<a aria-hidden="true" class="anchor-heading icon-link" href="#turing-complete"></a></h1>
<blockquote>
<p>In computability theory, a system of data-manipulation rules (such as a computer's instruction set, a programming language, or a cellular automaton) is said to be Turing-complete or computationally universal if it can be used to simulate any Turing machine (devised by English mathematician and computer scientist Alan Turing). This means that this system is able to recognize or decide other data-manipulation rule sets. Turing completeness is used as a way to express the power of such a data-manipulation rule set. Virtually all programming languages today are Turing-complete. </p>
<p>Source: <a href="https://en.wikipedia.org/wiki/Turing_completeness">Wikipedia</a></p>
</blockquote>
<h1 id="thoughts"><a class="color-tag" style="--tag-color: #7f8f4e;" href="/notes/h8zi4ayywd6hmfvnwsbg5nz">#thoughts</a><a aria-hidden="true" class="anchor-heading icon-link" href="#thoughts"></a></h1>
<p>While two turing complete languages are in theory equivalent (that given enough time, they can compute the same things), in practice, this is not very useful (eg. css3 is <a href="https://stackoverflow.com/questions/2497146/is-css-turing-complete">turing complete</a>) </p>
<hr>
<h2 id="tags">Tags<a aria-hidden="true" class="anchor-heading icon-link" href="#tags"></a></h2>
<ol>
<li><a class="color-tag" style="--tag-color: #a90308;" href="/notes/ydrut7zdrx492sbxdrsbjqv">stage.germ</a></li>
</ol>
<hr>
<strong>Backlinks</strong>
<ul>
<li><a href="/notes/LMpLWbLBIfRzkSjJlF7U1">Mental Models (kevin-public)</a></li>
</ul>

Turing Complete

kevin-public


## Welcome to my [Digital Garden](https://joelhooks.com/digital-garden) 🌱

I'm **Kevin**, founder of [Dendron](https://dendron.so/) ([YCW21](https://news.ycombinator.com/item?id=29176158)) - an open-source, local-first, knowledge base for developers. Our goal is to help devs access and structure all the information they have ever come across using plain text, markdown, and version control. 


As a point of reference, I made Dendron because I wanted a better way of managing my own corpus of **30K+ notes**. Dendron is the result of a decade of experimenting with different tools and systems. 

The end result is [[A Hierarchy First Approach to Note Taking|dendron://kevin-blog/blog.pkm.2020-08-24-a-hierarchy-first-approach-to-note-taking]], a system that helped me instantly access any information I've noted before. 

You are reading my personal site which is managed and published using Dendron. You can [clone this site locally](https://github.com/kevinslin/kevin-public-vault) or [make your own](https://wiki.dendron.so/notes/4ushYTDoX0TYQ1FDtGQSg). 


## Navigating the Garden

The advantage of a garden is that it is non-linear and can offer much more context than a linear blog. This is also its greatest downside as it can be hard to know where to begin. If you want to ease into this experience and want a linear feed of blog posts, I would recommend starting off with the [[Blog|dendron://kevin-blog/blog]] hierarchy. 

If you are feeling more adventurous, you can read about how this blog is structured below and go down your own trail!

![[dendron://kevin-public/home.schema#^begin]]

## Contact

You can find and contact me in the following places (sorted by frequency of use):

- Email: kevin(at)dendron.so
- Twitter: [`@kevins8`](https://twitter.com/kevins8)
- Github: [`@kevins8`](https://github.com/kevinslin)
- LinkedIn: [`@kevinslin-thence`](https://www.linkedin.com/in/kevinslin-thence)

## Working in the Open

Except where otherwise noted, content on this site is licensed under a [Creative Commons Attribution-ShareAlike 4.0 International License](https://creativecommons.org/licenses/by-sa/4.0/).

Code for this blog is available on [github](https://github.com/kevinslin/kevin-garden).

### Staying Updated

Subscribe to my newsletter to get my thoughts around growth

<form
  action="https://buttondown.email/api/emails/embed-subscribe/kevins8"
  method="post"
  target="popupwindow"
  onsubmit="window.open('https://buttondown.email/kevins8', 'popupwindow')"
  class="embeddable-buttondown-form"
>
  <label for="bd-email">Enter your email</label>
  <input type="email" name="email" id="bd-email" />
  <input type="submit" value="Subscribe" />
  <p>
    <a href="https://buttondown.email" target="_blank">Powered by Buttondown.</a>
  </p>
</form>