Написание краткой формы слова востребованный представляет собой орфографическую проблему. Правила 1956 года и вслед за ними Д. Э. Розенталь предлагали писать краткие причастия с одним н, а соотносимые с ними отглагольные прилагательные с двумя. Так, одним и двумя н различаются причастия и прилагательные во фразах: Она воспитана дальней родственницей — У нее хорошие манеры, она воспитанна; Она избалована хорошими условиями — Она капризна и избалованна. Прилагательные отличаются от причастий тем, что имеют качественное значение и могут образовывать сравнительную степень. Есть и другие показатели «причастности» и «прилагательности», но в орфографических справочниках указываются именно эти.

Если руководствоваться такими рекомендациями, слово востребованный во многих контекстах можно отнести к прилагательным. Оно часто имеет качественное значение 'нужный, своевременный' и при этом образовывает сравнительную степень: эти товары востребованнее, чем другие. Из приведенного правила следует, что в востребованный может быть прилагательным и в его кратких формах нужно писать два н. 

Однако практика письма иная: в ней абсолютно преобладает написание с одним н. Более того, такое написание соответствует рекомендации «Русского орфографического словаря» РАН. Получается, что с двумя н эта форма не пишется. 

Можно предположить, с чем связана словарная фиксация с одним н. В толковых словарях слово востребованный как прилагательное не отмечается, в отличие от воспитанный, избалованный и других отглагольных прилагательных, давно существующих в русском языке. По нашим наблюдениям значение 'нужный, своевременный' появилось у слова востребованный относительно недавно. А словари всегда немного отстают от развития языка. Не зафиксированное толковыми словарями прилагательное не попало и в орфографический словарь.

Но почему не распространяется написание с двумя н (по правилу!) в практике письма?  Дело в том, что пишущие нарушают правило о кратких причастиях и прилагательных и во многих других случаях. И количество не соответствующих правилам написаний столь велико, что впору задуматься, не говорит ли это о том, что само правило не соответствует норме письма. Может быть, нормой стало написание прилагательных с одним н и только несколько пар типа воспитана – воспитанна еще более или менее устойчиво различаются. Также есть основания предполагать, что это вовсе не изменение нормы, а так было и раньше. Еще Д. Э. Розенталь в своих наиболее полных справочниках отмечал, что есть отглагольные прилагательные, которые пишутся с одним н, а в некоторых случаях выбор н и нн обусловлен синтаксически: при наличии дополнения пишется н, а при его отсутствии – нн. 

Эта проблема не осталась без внимания ученых. Правило в полном академическом справочнике 2006 года было сформулировано несколько иначе, чем в своде 1956 года и у Д. Э. Розенталя: «Краткие формы прилагательных на -нный пишутся с одним н, если эти прилагательные требуют зависимых слов и не имеют формы сравнительной степени. Примеры: привязанный к кому-либо 'испытывающий привязанность' – Она к нему очень привязана; исполненный чего-либо 'полный, проникнутый' – Душа исполнена печали; наслышанный о чём-либо 'хорошо осведомленный' – Мы наслышаны о его проделках».

При этом в «Русском орфографическом словаре» для отглагольных прилагательных указано, что при наличии дополнения они пишутся с н, а при отсутствии – с нн, например: её интересы ограничены домом и детьми и наши возможности ограниченны, она самоуверенна и ограниченна (см. словарную статью для слова ограниченный). 

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

Словосочетание продукты питания  корректно и зафиксировано в нормативных словарях русского языка в значении 'продукты, предназначенные для питания людей'. Дело в том, что существительное продукт имеет несколько значений, среди них, действительно, есть значения 'предмет как результат человеческого труда || предмет, вещество и т. п. как результат труда в какой-либо отрасли производства' (продукты сельского хозяйства) и 'вещество, образующееся химическим или иным путем из другого вещества' (продукты сгорания). Но есть у слова продукты и значение 'предметы питания, съестные припасы', и именно в этом значении оно употребляется в словосочетании продукты питания.

Правильны оба варианта (с разными значениями, разумеется), а контекст должен быть более обширным.

Да, словари русского языка (см., напр., «Большой толковый словарь русского языка» под ред. С. А. Кузнецова) подтверждают, что у сочетания красная рыба есть устаревшее значение «рыба сем. осетровых (белуга, осётр, севрюга и др.)». Однако в современном русском языке красной рыбой называют рыбу семейства лососевых с мясом розовато-оранжевого цвета (сёмга, форель, кета и др.), что тоже подтверждается словарями. Т. е. формулировку в кулинарной книге можно уточнить: изначально красной рыбой назывались не лососевые... Но сейчас для носителей русского языка красная рыба – не осётр, а лосось.

Прибор - машина времени (как стиральная машина, например). Торговая марка - "Машина времени" (например: мыло "Машина времени"). Так что возможны варианты оформления в зависимости от того, что имеется в виду.

Значения слов описаны в толковых словарях русского языка. См. словарную статью «Большого толкового словаря русского языка» под ред. С. А. Кузнецова.

Правильно писать так, как указано в академическом орфографическом словаре. Слово продакш(е)н пока не освоено языком настолько, чтобы вводить его в словарь. Однако заметим, что закономерно для русского языка написание промоушен, как и экшен, фикшен и др. Это связано с тем, что конечное шн не свойственно русскому языку. Заимствованные слова часто сначала произносятся в начальной форме с шн, но затем наращивают между согласными гласный. Этот процесс обычно начинается в формах косвенных падежей: промоушена, промоушеном. 

В названиях иногда закрепляются слова в неправильных написаниях. Это может случиться из-за того, что при выборе названия просто не заглянули в словарь. Но причина может быть и в другом: в качестве названия используют какое-то новое, модное слово, которое еще осваивается языком, для которого норма еще не установлена. Через некоторое время лингвисты зафиксируют норму в словаре, но она может не совпасть с той формой, которая была выбрана для названия. А изменить официальное название часто оказывается практически невозможным. 

Орфографический словарь на нашем портале отражает нормы, установленные академическим «Русским орфографическим словарем» — преемником академического «Орфографического словаря русского языка» (1956—1999). Слитное написание для слова горнотранспортный рекомендуется орфографическими словарями с 1968 года. Орфографистам хорошо известно значение слова, известно также, что правило о написании сложных прилагательных, на которое Вы ссылаетесь, еще с момента его закрепления в «Правилах русской орфографии и пунктуации» 1956 года работает плохо, оно имеет множество исключений, которые фиксировались всегда словарно, никогда не предлагались в виде полного списка к правилу.

Редактор «Русского орфографического словаря» О. Е. Иванова по поводу правила написания сложных прилагательных 1956 года пишет: «…специалистам известно, что правила написания сложных прилагательных далеки от совершенства, а полного списка исключений к ним никогда не было, нет и быть не может. «Правила русской орфографии и пунктуации» 1956 г. (далее — Правила), которые до сего дня являются единственным законодательно утвержденным сводом правил русского правописания, уже давно оцениваются специалистами как неполные и в ряде случаев не соответствующие современному состоянию письма. В частности, и та норма в § 80 п. 2, которая регулирует написание сложных прилагательных, стала нарушаться едва ли не с первых лет существования Правил. Уже в первом издании «Орфографического словаря русского языка» в том же 1956 г. даны с дефисом, несмотря на легко устанавливаемое подчинительное соотношение частей, например, такие слова: буржуазно-демократический (хотя буржуазная демократия), военно-исторический (хотя военная история; и мн. др. слова с первой частью военно-), врачебно-консультационный (хотя врачебная консультация или консультация врача) и врачебно-контрольный, врачебно-наблюдательный, дорожно-строительный, жилищно-кооперативный, конституционно-демократический, парашютно-десантный, союзно-республиканский, стрелково-спортивный, субъективно-идеалистический, уголовно-процессуальный и др. Позднее появились и многие другие прилагательные, пишущиеся не по правилу (к примеру: авторско-правовой, валютно-обменный, врачебно-консультативный, генно-инженерный, государственно-монополистический, гражданско-правовой, дорожно-ремонтный, дорожно-сигнальный, конституционно-монархический, лечебно-физкультурный, молочно-животноводческий, партийно-номенклатурный, ракетно-технический, химико-технологический, экспериментально-психологический, электронно-лучевой, ядерно-энергетический). В справочниках и пособиях по орфографии никогда не давались списки исключений из данного правила, поскольку просто не представляется возможным отследить все отступления при столь динамично развивающемся словарном составе языка. Считается, что дефисному написанию в этих случаях способствует наличие в первой основе суффиксов относительных прилагательных -н-, -енн-, -ов-, -ск- [Правила 2006: 138] , а также отчасти многослоговость первого компонета, из-за чего слитно написанное слово зрительно воспринимается труднее, коммуникация усложняется. <…> Б.З. Букчина и Л.П. Калакуцкая предложили другое правило, основанное не на принципе семантико-синтаксического соотношения частей, а на формальном критерии. В основе его лежит наличие/отсутствие суффикса в первой части сложного прилагательного как показателя её грамматической оформленности: «дихотомичности орфографического оформления соответствует дихотомичность языкового выражения: есть суффикс в первой части сложного прилагательного — пиши через дефис, нет суффикса — пиши слитно» [Букчина, Калакуцкая 1974: 12–13]. Авторы этой идеи, реализованной в словаре-справочнике «Слитно или раздельно?», отмечали, что «формальный критерий не является и не может быть панацеей от всех бед он может служить руководством лишь в тех случаях, когда написание неизвестно или когда имеются колеблющиеся написания» [Там же: 14].

Однако в русском письме устойчивый сегмент написания сложных прилагательных «по правилам» все-таки существует (впервые сформулировано в [Бешенкова, Иванова 2012: 192–193]). Он формируется при наложении двух основных факторов: смысловое соотношение основ и наличие/отсутствие суффикса в первой части. В той области письма, где данные факторы действуют совместно, в одном направлении, написание прилагательного — слитное или дефисное — предсказуемо и, самое главное, совпадает с действующей нормой письма. Там же, где имеет место рассогласование этих факторов, их разнонаправленное действие, написание непредсказуемо, не выводится из правил, определяется только по словарю. Итак, (I) наличие суффикса в первой части (→дефис) при сочинительном отношении основ (→дефис) дает дефисное написание прилагательного (весенне-летний, испанско-русский, плодово-овощной, плоско-выпуклый); (II) отсутствие суффикса в первой части (→слитно) при подчинительном отношении основ (→слитно) дает слитное написание прилагательного (бронетанковый, валютообменный, грузосборочный, стрессоустойчивый); (III) наличие суффикса (→дефис) при подчинительном отношении основ (→слитно) или отсутствие суффикса (→слитно) при сочинительном отношении основ (→дефис) дают словарное написание (горнорудный и горно-геологический, конноспортивный и военно-спортивный, газогидрохимический и органо-гидрохимический, дачно-строительный, длинноволновый…). Понятно, конечно, что зона словарных написаний среди сложных прилагательных весьма обширна (хотя их много и среди сложных существительных, и среди наречий). Словарными, помимо слов с традиционным устоявшимся написанием, являются и те слова, написание которых выбрано лингвистами из двух или нескольких реально бытующих — на основании критериев кодификации» [Иванова 2020].

Применение любого из описанных выше правил осложняется еще и тем, что существует проблема определения смыслового соотношения основ сложного прилагательного — сочинение или подчинение. О. И. Иванова приводит такие примеры: абстрактно-гуманистический (абстрактный гуманизм? или абстрактный и гуманистический?), абстрактно-нравственный (абстрактная нравственность или абстрактный и нравственный), абстрактно-философский (абстрактный и философский или абстрактная философия), аварийно-сигнальный (аварийные и сигнальные работы или сигнализирующие об аварии работы) [Иванова 2020].

Можно ли усмотреть сочинительные отношения между основами, от которых формально образуется прилагательное горнотранспортный? К подчинительным их отнести нельзя (горнотранспортный — «это не про горный транспорт»), но и как сочинительные эти отношения охарактеризовать нельзя (как, например, в словах звуко-буквенный, спуско-подъемный, рабоче-крестьянский), значение слова более сложное, чем просто объединение значений двух образующих его основ. Таким образом, слово горнотранспортный попадает в область написания по словарю. Словарные написания устанавливаются на основе изучения различных факторов, к которым, в частности, относятся традиция словарной фиксации, практика письма в грамотных текстах, (для терминов) в нормативных документах. 

О фиксации в орфографических словарях мы уже писали выше. В профессиональной литературе, документах встречается и дефисное, и слитное написание (см., например, библиографические описания, включающие слово горнотранспортный в РГБ, название колледжа в Новокузнецке, ГОСТ Р 57071-2016 «Оборудование горно-шахтное. Нормативы безопасного применения машин и оборудования на угольных шахтах и разрезах по пылевому фактору»). 

Эти и другие источники убеждают в том, что унификации написания в профессиональной среде не произошло, рекомендуемое академическими орфографическими словарями с 1968 года слитное написание весьма устойчиво. Совокупность рассмотренных лингвистами факторов пока требует сохранять словарную рекомендацию в надежде на стабилизацию написания в соответствии с лексикографической традицией.

Научные труды, упомянутые в ответе на вопрос

Правила — Правила русской орфографии и пунктуации (1956). Утвержд. АН СССР, Мин. высшего образования СССР, Мин. просвещения РСФСР. Москва: Учпедгиз.

Правила 2006 — Правила русской орфографии и пунктуации. Полный академический справочник. Под ред. В.В. Лопатина. М.: ЭКСМО.

Букчина, Калакуцкая 1974 — Букчина Б.З., Калакуцкая Л.П. (1974) Лингвистические основания орфографического оформления сложных слов. Нерешенные вопросы русского правописания. М.: «Наука». С. 5–14.

Бешенкова, Иванова 2012 — Бешенкова Е.В., Иванова О.Е. (2012) Русское письмо в правилах с комментариями. М.: Издательский центр «Азбуковник».

Иванова 2020 — Иванова О.Е. Об основаниях орфографической кодификации прилагательного крымско-татарский [Электронный ресурс]. Социолингвистика. N 2(2), С. 138–149.

1. Во всех приведенных случаях возможно как слитное, так и раздельное написание согласно правилу правописания НЕ с краткими прилагательными. Предпочтительно раздельное написание, если сам пишущий подчеркивает отрицательный признак. См.  также в учебнике С. Г. Бархударова «Правила русской орфографии и пунктуации».
2. Как правило, сложные союзы в начале предложения (для того чтобы, после того как) не разделяются запятой.