Language Selection

English French German Italian Portuguese Spanish

Not the Gentoo Weekly Newsletter, Part 5

Filed under
Gentoo

Learning buzzwords: Turing-complete

There are times when you need some big words to impress people. Proactively embiggen your reputation, leveraging intellectual stimuli to cause synergetic paradigm shifts. That kind of big words. So here's a good one for all discussions about computer programming and programming languages:

Turing-complete

But we need to give you some context so you know when to use it and when it's not appropriate. So let's start with Turing. That's just the family name of Alan Turing, a british mathematician who committed suicide because he was gay and the secret service was unable to employ such perverted people (what a dark age that was ...). He was also involved in code cracking in the second World War and one of the early pioneers of digital computing. But because he was a maths guy he tried to model computers abstracly so he could deduce what they can effectively compute.

So as a thought experiment he abstracted a computing device to be a tape to store things, a read/write head that can move along the tape and some internal state of the machinery that decides what to do next. So for example the abstract turing machine would read a "1" from the tape, look in its state and then decide to write a "0" there and move one field to the left. Keep in mind that no such machine really exists, it's just a mental model for discussing computability. Also you may notice an interesting abstraction: Wether the machine reads a "1" or a "red flower" symbol is equivalent. Numbers are symbols, and symbols are numbers. Mmmmh ...

More Here




More in Tux Machines

Linux as a lifestyle

I'm not going to lie to you, my transformation was not easy. It was a slow and painful process. But after I finished it, it felt like nothing before. Thanks to my stubbornness, I was able to truly embrace open source in my life. I gave some minor contributions to some of the worldly-known open source projects like Reddit and the Tor Project. I'm constantly writing about my open source experience on my blog. I started contributing to Opensource.com and to free software magazine written in Serbian language. I even became a guest blogger to a couple of blogs related to open source and IT in general. Read more

Plasma 5.3.2 Fixes Your Shutdown Scripts

Tuesday, 30 June 2015. Today KDE releases a bugfix update to Plasma 5, versioned 5.3.2. Plasma 5.3 was released in April with many feature refinements and new modules to complete the desktop experience. Read more More KDE:

  • KStars GSoC 2015 Project
    This year marks my first year as a Google Summer of Code (GSoC) mentor, and it has been an exciting experience thus far. I have been a KStars developer for the last 12 years and it is amazing what KStars has accomplished in all those years.
  • Interview with Livio Fania
    Krita is by far the most complete digital painting tool developed on Linux.
  • GSoC Midterm Update

StackEngine's Boyd Hemphill: How Docker is Changing DevOps

“Docker is Linux containers for mere mortals,” Boyd Hemphill is fond of saying. The Director of Evangelism at container application management startup StackEngine organizes Docker Austin meetups, DevOps Days Austin and Container Days events. He has recently given a number of Docker 101 workshops around the country aimed at introducing DevOps professionals to the business advantages of embracing containers and the disposable development environments that they enable. Read more

The Problem With Putting All the World’s Code in GitHub

The ancient Library of Alexandria may have been the largest collection of human knowledge in its time, and scholars still mourn its destruction. The risk of so devastating a loss diminished somewhat with the advent of the printing press and further still with the rise of the Internet. Yet centralized repositories of specialized information remain, as does the threat of a catastrophic loss. Read more