Фразу нужно перестроить. Возможен такой вариант: Время выполнения задачи сократилось: ранее оно составляло час, теперь – менее 30 минут.
Верно: присутствует не менее половины...
Не пишется слитно в составе глагольной приставки недо-, означающей неполноту, недостаточность по сравнению с нормой. Без не- такой глагол не будет иметь смысла, например: они хронически недоедают (= 'едят недостаточно; плохо питаются'; невозможно раздельное написание, т. к. нельзя хронически доедать), няня недосмотрела за ребенком (= 'плохо присматривала, не уберегла от какой-либо неприятности'; не имеет смысла сочетание досмотреть за ребенком), ср. также: А он шутил – недошутил, Недораспробовал вино И даже недопригубил (В. Высоцкий. «Прерванный полет»).
Но от глаголов с приставкой недо- следует отличать глаголы с приставкой до- и предшествующей частицей не (такие глаголы с частицей не обозначают не доведенное до конца действие), например: мы не досмотрели до конца фильм (=не смогли досмотреть); наш сын часто не доедает свою порцию (= не хочет, не может доесть). Ср. пример из той же песни В. Высоцкого «Прерванный полет»: Но к ней в серебряном ландо Он не добрался и не до... Не добежал, бегун-беглец, Не долетел, не доскакал... (= не смог добраться, не смог добежать...).
В приведенном Вами примере верно слитное написание недописал в значении 'написал меньше нужного' и раздельное написание в значении 'не смог (не захотел, не успел...) дописать'.
В заключение немного юмора. На разнице в значении глаголов недоедать 'есть недостаточно, плохо питаться' и не доедать 'не съедать до конца' основан юмористический эффект в известном анекдоте советской эпохи. Рабочие пишут письмо в ЦК КПСС: «Мы, пролетарии Нечерноземья, прочитали в «Правде», что негры в Африке недоедают. Нельзя ли все, что они не доедают, присылать нам?»
Это предложение устроено непросто. Формально оно является простым, но, как верно отмечено в формулировке вопроса, в нем две предикации: 1) ученье и обед сообщали дням некоторое качество, 2) дни обладали этим качеством. Однако считать, что сказуемым является делали интересными, нельзя, потому что качество приписывается не ученью и обеду, а дням, что также верно отмечено в вопросе; за составным именным сказуемым всегда стоит логическая операция отождествления (полного или неполного), а об отождествлении ученья и обеда с качеством «интересный» здесь речи, конечно, не идет.
Любопытно, что такие конструкции не описаны ни в «Русской грамматике», ни в книге П. А. Леканта «Типы и формы сказуемого в русском языке» (М., 1976).
Возможных решений два.
Первое: считаем сказуемым делали дни интересными, но не относим его безоговорочно к стандартным составным именным, а квалифицируем как составное именное, осложненное отношениями каузации становления признака. В этом случае, однако, дни перестает быть дополнением, а кроме того — такая характеристика предложения не вписывается в существующие каноны. Эта трактовка представляется более соответствующей сути дела, но может вызвать сомнения у других специалистов.
Второе: считаем сказуемым делали (простым глагольным). То, что «смысл грамматической основы не будет исчерпывающим», нас смущать не должно: он далеко не всегда является исчерпывающим (ср. хотя бы Старик ловил неводом рыбу: неужели смысл основы старик ловил кажется исчерпывающим?). А смущать должно то, что глагол делать здесь использован, конечно, не в своем полном (основном), а в связочном значении, что является препятствием для трактовки его как простого глагольного сказуемого. Такой разбор с меньшей вероятностью вызовет вопросы у других специалистов, но сути дела он отвечает в меньшей степени.
Предложное сочетание исходя из имеет несколько другое значение, чем значение причины, свойственное предлогам в силу, вследствие, ввиду и по причине. Сочетание употребляется при указании на обстоятельство, учёт которого определяет характер действия, выступает для действия в качестве определяющего ориентира. Это сочетание может быть уместно с названиями контролируемых человеком ситуаций, волевых действий, тогда как ситуация, описываемая глаголом приходится (что-либо делать), складывается помимо воли человека.
Запятая не нужна.
Не менее троих детей – правильно, ошибки нет.
Верно: Они менее финансово образованны.
В большинстве случаев это сочетание будет избыточным, поскольку значения слов "однако" и "тем не менее" синонимичны.
