Antonin Kucera (Prague)
Randomness and Classes of PA and DNC Functions in Computability

Some levels of randomness and properties of PA and DNC classes from the point of computability will be presented. Among others, it will be discussed what information can be extracted from objects of mentioned types, especially with a connection to c.e. sets.