# Past Events

# Solving Conjugacy Equation on Languages

## Speaker:

## Time:

## Venue:

XZ=ZY is called the conjugacy equation. Given languages X and Y we are interested in knowing if there exists a non empty language Z which makes this equation true. This problem is undecidable in the general setting.

# Testing whether a Multivariate Polynomial is Zero

## Speaker:

## Time:

## Venue:

Suppose we have a polynomial $P$ in variables $X_1, \\ldots, X_n$ with coefficients from a field $F$, with total degree at most $d$. The polynomial $P$ is given in terms of some algebraic expression involving $X_1, \\ldots, X_n$.

# Kolmogorob Complexity

## Speaker:

## Time:

## Venue:

Using Kolmogorob Complexity, we will prove that there exist an oracle with respect to which $P$ not equal to $NP$.

# Dynamics, Measure, and Dimension in the Theory of Computing

## Speaker:

## Time:

## Venue:

My talk focuses on two aspects of my thesis, in the theory of algorithmic randomness.

# Theoretical and Experimental Self-Assembly

## Speaker:

## Time:

## Venue:

I shall describe two approaches to the study of self-assembly. The first approach involves experiments with DNA molecules. We use DNA like a construction material --- akin to the uses of brick, cement, glass, etc. --- to form nanostructures.

# Large Deviations Analysis of Queueing Networks

## Speaker:

## Time:

## Venue:

Many stochastic systems are governed by events that, though they have a small probability of occurrence, are crucial to performance.

Large deviations is an asymptotic theory that allows