Showing posts with label computer. Show all posts
Showing posts with label computer. Show all posts

Monday, October 7, 2013

Why a digital computer is just a DFA?


Pedantically speaking of course!

A digital computer is just a Deterministic finite automaton, which of course is equivalent to the complexity [or power] of Regular expressions.



How?

A digital computer just has 2^[memory size] states it can go to. So it is equivalent to a DFA having 2^[memory size] states. So in that sense it is no more powerful than a DFA.

But given that these 2^memory size states are huge, it does approximate a universal Turing Machine!

But to reiterate pedantically speaking it is just a DFA with huge number of states!



Saturday, June 25, 2011

Computer playing Rock-paper-scissors!

Computers mimic human reasoning by building on simple rules and statistical averages. Test your strategy against the computer in this rock-paper-scissors game illustrating basic artificial intelligence. Choose from two different modes: novice, where the computer learns to play from scratch, and veteran, where the computer pits over 200,000 rounds of previous experience against you.


http://www.nytimes.com/interactive/science/rock-paper-scissors.html?ref=science

I managed to beat it reasonably easily. Still interesting ...

Saturday, February 20, 2010

one complement and twos complement in google search

It is really cool!

I was searching for 2s complement of -1 [I know how to calculate it. just to be sure!] . I just typed -1 in twos complement and it actually gave
-1 = 0xFFFFFFFF

very nice!

I searched for ones complement of -1 as well and it worked. Good work!

Friday, December 29, 2006

Godel's theorem!

Godel proved there are true statements, whichever are unprovable!!
Isn't interesting?
That forever dashes the hope we can prove all mathematical facts.
http://en.wikipedia.org/wiki/Kurt_G%C3%B6del
It also has interesting consequences for what we can calculate algorithmically.

Friday, November 24, 2006

joel on software

This is one of the sites I like:
http://joelonsoftware.com

Interesting software musings ...

Thursday, November 23, 2006

தமிழ் windows

If you want your windows in தமிழ் you can install this software from this link:
http://www.microsoft.com/downloads/details.aspx?FamilyId=0DB2E8F9-79C4-4625-A07A-0CC1B341BE7C&displaylang=ta

I have it on my computer.