یک تابع ریاضی که محاسبۀ آن در یک جهت بسیار راحتتر از جهت عکس آن انجامپذیر باشد
دانشنامه عمومی
در علوم رایانه، تابع یک طرفه به تابعی گفته می شود که برای هر ورودی، خروجی تابع به راحتی قابل محاسبه است، امّا به دست آوردنِ پیش تصویرِ خروجیِ متناظر با یک ورودیِ تصادفی، دشوار می باشد. منظور از راحتی و دشواری محاسبه، آسانی یا سختی محاسبه از لحاظ پیچیدگی محاسبه است. محاسبه در زمانِ چندجمله ایِ قطعی را آسان و عدم توانایی محاسبه در زمان چندجمله ای قطعی را سخت می گوییم. توجّه داشته باشید که برای یک طر...
فرهنگستان زبان و ادب
{one-way function} [رمزشناسی] یک تابع ریاضی که محاسبۀ آن در یک جهت بسیار راحت تر از جهت عکس آن انجام پذیر باشد