Spring 2009 Brooklyn College

Department of Computer

and

Information Science

will be offering

 

CIS 725

Information and Computation

 

Wednesdays

6:05-08:10PM

 

The following topics will be covered:

·        What is information?

·        What are good ways to encode information?

·        Measures of information: Entropy

·        Error-correcting codes

·        Kolmogorov complexity

·        Different notions of randomness and complexity.

 

We will be using the following text:

Information and Coding Theory by Gareth A. Jones and  J. Mary Jones

(available on the web for less than $40). There will also be handouts.

                                               

Open to

·        All masters students who have taken CIS 714 or a class in analysis of algorithms.

·        Or undergraduate seniors with a GPA of 3 or above. Contact Prof. Yanofsky  yanofsky@sci.brooklyn.cuny.edu.

 

Students are encouraged to read the following popular non-technical books before the class begins:

·         Grammatical Man: Information, Entropy, Language and Life by Jeremy Campbell (available in the library: Q360 .C33.)

·         An Introduction to Information Theory by John R. Pierce

·         The User Illusion: Cutting Consciousness Down to Size by Tor Norretranders