Один из ведущих ученых в области информатики и один из ближайших сотрудников Андрея Петровича Ершова, стоял у истоков формирования Вычислительного центра Сибирского отделения АН СССР. Внес огромный вклад в создание Института систем информатики СО РАН, директором которого был с 1992 по 1998 год. Им был разрабо-тан структурный подход к построению сложных инструментальных систем, реализованный в первой советской развитой системе разделения времени; велись исследования в области анализа программ и методологии програм-мирования.
И.В. Поттосин был активно связан и с работами по учебной информатике, участвовал в совершенствовании преподавания информатики в Высшем колледже информатики при Новосибирском университете.