We will see the definition of Probably Approximately CORRECT Learning. Then we will prove that its easy to learn about Rectangles and Conjunctions but hard to learn about 3-Term Disjunctions.
In a short span in the 1940's Claude Shannon established the fields of information theory and modern cryptography which lie at the foundation of the digital era.
Arithmetic is at the dawn of any scientific discipline. In our life we all have experienced (doing calculation) the validity of the following kind of equality 1947+1789 = 1789+1947 = 3736.
Over 99% of queries to Web search engines contain a noun, often referring to an entity. Catalogs like WordNet and Wikipedia list millions of well-known entities.
The strategic electronics and High energy physics has been mainly the driving force for modernizing the nuclear instrumentation. There is a need for indigenous effort to catch up with advancement for obvious reasons.
In this talk I revisit the idea of Eilenberg (from the book Automata, Languages and machines Vol.A 1974) to use automata labelled with relations as a general computational model. The model is now called Eilenberg machines.
