Одним из ключевых понятий информатики является информация. Теория информации, как раздел математики, сформировалась во второй половине XX в. Толчок к зарождению дали попытки нахождения оптимальных решений практических технических задач в области кодирования и передачи информации. Пионерами теории информации по праву считают Клода Шеннона (США), А.Н. Колмогорова (СССР), Р. Хартли (США).Клод Шеннон, автор теории информации, предложил информацией считать снятую неопределённость наших знаний о чем-то.Шеннон впервые ввёл такую трактовку в теории связи. Позднее она нашла применение во всех областях науки, где играет роль передача информации в самом широком смысле этого слова, в частности, в математической теории информации, большую роль в становлении которой сыграл А.Н. Колмогоров.Существует несколько подходов к определению понятия "информация".