Cложность вычислений, коммуникационная сложность, колмогоровская сложность и теория информации, алгоритмическая статистика, непериодические замощения.