What is the current theoretical status of measuring task difficulty in machine learning?

A task is formally “easy” if a shallow neural network can solve it and “hard” if it requires a deeper one.

An easy task can often be handled by a _____ neural network.

Match task-size descriptions to the appropriate model depth.

Arrange the informal steps for judging task difficulty.

What usually represents a more difficult task for a deep neural network?

Are tasks that take fewer computation steps considered easier?

Machine learning still lacks a _____ way to define how hard a task is.

Match terms to their meanings about task difficulty.

Arrange the tasks from the simplest network to the most complex network.

How practitioners estimate whether a task is easy or hard

Classifying Neural Network Task Difficulty

How Step Count Signals Task Difficulty