LH (التعقيد)

في مجال التعقيد الحسابي ، يُمثل التسلسل الهرمي الزمني اللوغاريتمي ( LH ) فئة التعقيد لجميع المسائل الحسابية التي يُمكن حلها في زمن حسابي لوغاريتمي على آلة تورينغ متناوبة ذات عدد محدود من التناوبات. وهو حالة خاصة من ^{التسلسل} الهرمي المحدود لآلة تورينغ المتناوبة . وهو يُساوي FO و FO-uniform AC ^0. [ ^{1 ]}

ال${\displaystyle i}$المستوى 1 من التسلسل الهرمي للوقت اللوغاريتمي هو مجموعة اللغات التي تتعرف عليها آلات تورينج المتناوبة في وقت لوغاريتمي مع الوصول العشوائي و${\displaystyle i-1}$التناوب، بدءًا من حالة وجودية . LH هو اتحاد جميع المستويات.