Какие типы данных можно использовать в качестве ключа словаря в Python?

Ключом словаря может быть хешируемый объект со стабильным хешем и согласованным сравнением на равенство.

Обычно подходят строки, числа и кортежи из хешируемых элементов; список или словарь ключом быть не может, а неизменяемость внешнего кортежа не делает хешируемым вложенный список.