В этом случае придаточная часть усечена до одного союзного слова что и не требует отделения запятой. Сочетание по крайней мере употреблено в предложении в функции вводного: Сделать мужчина ничего не мог — по крайней мере, он ещё не придумал что.

Не с причастиями пишется раздельно, если есть зависимые слова: не соответствующий действительности.

Написание зависит от смысла высказывания. Если имеется в виду, что задача сложная, тогда верным будет слитное написание. Если же подразумевается, что задача не является простой, но при этом степень ее сложности не уточняется (предположим, эта задача может быть и средней, и высокой степени сложности) или в данном контексте не имеет значения, тогда надо написать раздельно. Иначе говоря, если признак предмета только отрицается, но никакой другой признак при этом не утверждается, корректно раздельное написание. Ср., например, такой контекст: Вот три задачи. Одна из них простая. Какая? Вторая? Неверно, это не простая задача.

В первом случае раздельное написание не уверен связано с наличием дополнения не уверены в чем-либо. Академос также фиксирует: не уве́рен, -а (с дополн.: они́ не уве́рены в успе́хе). То есть здесь не слишком влияет на написание, а дополнение.

Во втором предложении, хоть никакой и относится к контроль, общий смысл предложения — выражение отрицания. Слово никакой усиливает общий отрицательный смысл предложения. Ср. возможность слитного написания в предложении Контроль тут невозможен.

Сочетание предоставлять списки слов не ошибочно. Возможно, речь идет об употреблении глаголов представить – предоставить? Предоставить – передать, дать возможность распоряжаться; представить – предъявить, показать, продемонстрировать. Таким образом, в значении 'дать возможность кому-то распоряжаться списками слов' сочетание предоставить списки слов корректно.

Верно: под наблюдение врача.

Верно: Петр дает согласие Ивану на продажу дома на условиях по его усмотрению. Петр уполномочивает Ивана продать дом на условиях по его усмотрению.