"Решение сложной задачи" - это односоставное назывное предложение?

Да, "Решение сложной задачи" - это односоставное назывное предложение.