لگاریتمی

یک تابع قابل محاسبه در فضای لگاریتمی است.

به نظر می‌رسد که ذخایر اورانیوم به صورت توزیع لگاریتمی طبیعی باشد. برای هر ده برابر کاهش در درجه سنگ معدن، ۳۰۰ برابر افزایش در مقدار اورانیوم قابل بازیافت وجود دارد. به عبارت دیگر، سنگ معدن در درجه بالا، به مقدار کمی وجود دارد و به تناسب مقدار بیشتری سنگ معدن با درجه بسیار کم تری در دسترس است.

به کمک تعریف اصلی ماشین تورینگ ساده که تنها دارای یک نوار است، مسائل پیچیدگی فضای لگاریتمی قابل بحث نیستند زیرا اندازه خود ورودی به صورت بدیهی از مرتبه

یک مبدّل فضای لگاریتمی یک ماشین تورینگ با تعریف اشاره شده در بالا است که در نوار خواندن-نوشتن آن می‌تواند تنها شامل

به وسیله یک تابع قابل محاسبه در فضای لگاریتمی مانند

با فضای لگاریتمی قابل کاهش است اگر یک نگاشت قابل کاهش از