Theory

The Simplest Way to Bring About the Apocalypse and seal 144,000 using a typewriter and some pipettes from the craft store
------------------------------------------------------------- | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |+ | + - | + - | + - | + - | + - | + - | + - | + - | + - | + - | |10 20|10 20|10 20|10 20|10 20|10 20|10 20|10 20|10 20|10 20| ------------------------------------------------------------- ... 21 May 2010 19:27

Suppose P is a Pisa Fish and NP is a fish by any other name.
There are plenty of fish in so we say, P is a Pisa Fish Iff ... 21 May 2010 17:13

A A
A A U UNDER T TIME P POLYNOMIAL I INTEGER O OPENS T TURING M MACHINE S SETS T TIME I INSIDE S SO T TIMER S SET O OPEN M MAKES U UNDER N NORMAL I INTEGERS I INTO Y YES I IN C CHOICE T... 20 May 2010 08:21

How to program critical section for reader-writer systems?
Hi, Lets say, I have a reader-writer system where reader and writer are concurrently running. 'a' and 'b' are two shared variables, which are related to each other, so modification to them needs to be an atomic operation. A reader-writer system can be of the following types: 1. rr 2. ww 3. r-w 4. r-ww ... 21 May 2010 10:35

Fastest DFA recognizer
I was wondering if there is a generally faster way to implement a DFA recognizer than by using a state transition matrix. I already asked this question on several other groups and never received any definitive answer. ... 22 May 2010 17:07

Atomic variable Vs. Atomic operation
Hi, Lets say I have two shared variables a,b which are related to each other. When multiple applications share these shared variables, access to them needs to be an atomic operation, otherwise the relation may break. So to ensure mutual exclusion, I'll put their modification under a critical section protected by... 19 May 2010 09:20

Abb Transformers Waterford
######################################################################### ######### Abb Transformers Waterford VVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVV ######### FOUND IT HERE: #########http://free-infobase.net/sjuf/abb-transformers-waterford #####... 18 May 2010 17:00

2nd call - INFORMATICS 2010: submissions until 31 May 2010
Apologies for cross-postings. Please send to interested colleagues and students -- CALL FOR PAPERS - Deadline for submissions (2nd call): 31 May 2010 -- IADIS INTERNATIONAL CONFERENCE INFORMATICS 2010 Freiburg, Germany, 26 – 28 July 2010 (http://www.informatics-conf.org/) part of the IADIS Multi Conference o... 18 May 2010 05:59

Call for papers: TMFCS-10, USA, July 2010
It would be highly appreciated if you could share this announcement with your colleagues, students and individuals whose research is in theoretical computing, complexity theory, algorithms, computational science and related areas. Call for papers: TMFCS-10, USA, July 2010 The 2010 International Conference on T... 17 May 2010 13:31

"Hewlett Packard’s are made for Printing"
"Hewlett Packard’s are made for Printing" Q: "How do we know?" A: "It's in our DNA..." (genetic cell sructure - baby HP computer) H P C O M P U T E RS P R ... 17 May 2010 11:18