"লাম্বডা চূড়ান্ত?" বাক্যটির উত্স এবং অর্থ কী?


43

আমি কয়েক বছর ধরে ফাংশনাল প্রোগ্রামিং ভাষার সাথে জগাখিচুড়ি করছি এবং আমি এই শব্দবন্ধটির মুখোমুখি হয়েছি। উদাহরণস্বরূপ, এটি "দ্য লিটল স্কিমার" এর একটি অধ্যায়, যা অবশ্যই এই নামে ব্লগটির পূর্বাভাস দেয় ((না, অধ্যায়টি আমার প্রশ্নের উত্তর দিতে সহায়তা করে না))

আমি বুঝতে পারি ল্যাম্বদা বলতে কী বোঝায়, বেনামে ফাংশনটির ধারণাটি সহজ এবং শক্তিশালী উভয়ই, তবে আমি এই প্রসঙ্গে "চূড়ান্ত" অর্থ কী তা বুঝতে ব্যর্থ হয়েছি।

যে জায়গাগুলি আমি এই শব্দবন্ধটি দেখেছি:

  1. লিটল স্কিমারের অধ্যায় 8 এর শিরোনাম
  2. একটি ব্লগ: http://lambda-the-ultimate.org/
  3. "লাম্বডা চূড়ান্ত এক্স" কাগজগুলির একটি সিরিজ: http://library.readscheme.org/page1.html

আমার মনে হচ্ছে আমি এখানে একটি রেফারেন্স মিস করছি, কেউ কি সাহায্য করতে পারে?


1
দেখে মনে হচ্ছে এটি একটি জনপ্রিয় ব্লগের নাম, তবে অন্য কোনও source
তিহাসিক

1
আপনি এই বাক্যাংশটি দেখেছেন এমন জায়গাগুলির জন্য কিছু উল্লেখ সরবরাহ করতে পারেন? উত্তরটি খুঁজতে সেক্ষেত্রে প্রসঙ্গটি বিপুল পরিমাণে সহায়ক হবে।
অ্যাডাম ক্রসল্যান্ড

@ অ্যাডাম - কিছু উল্লেখ যুক্ত করেছে।
এরিক উইলসন

কাগজপত্র সিরিজের লিঙ্কটি সংস্কৃতি ডটকমকে পুনর্নির্দেশ করে কেউ দয়া করে আপডেট লিঙ্ক সরবরাহ করতে পারেন?
তেজসুবনে

উত্তর:


47

হ্যাঁ, এটি বেশ কয়েকটি কাগজের শিরোনামে কেবল একটি পুনরাবৃত্তি বাক্য, 70 এর দশকের এক যুগল থেকে শুরু করে, যেখানে সাসমান এবং স্টিল প্রোগ্রামিংয়ের জন্য ল্যাম্বডা ক্যালকুলাসের ব্যবহার প্রদর্শন করে, " স্কিম " নামক একটি সংক্ষিপ্তবাদী লিস্প উপভাষার মাধ্যমে তারা পরিকল্পনা করেছিল উদ্দেশ্য. আপনি এখানে কাগজপত্রগুলি নিজেরাই পেতে পারেন ; তারা আকর্ষণীয় এবং আশ্চর্যজনকভাবে প্রাসঙ্গিক।

আমি নিশ্চিত নই যে এটি কখনই স্পষ্টভাবে বলা হয়েছে, তবে এটি স্পষ্টভাবে (প্রসঙ্গে, প্রবন্ধগুলি পড়ে, এবং লেখকদের সাধারণ পটভূমি এবং গবেষণামূলক আগ্রহগুলি জেনে) এই বাক্যটি কেবল তাদের বিতর্কের পক্ষে একটি আকর্ষণীয় স্লোগান যা ল্যাম্বডা বিমূর্ততা একটি গণনামূলক আদিম হিসাবে, কেবল আনুষ্ঠানিক অর্থে সর্বজনীন নয় (কিছুটা ফ্যাশনে কোনও প্রোগ্রামকে এনকোড করতে সক্ষম হওয়া, যদিও বিশ্রী), তবে ব্যবহারিক অর্থে সর্বজনীন যে কোনও এবং প্রতিটি ভাষা অন্য ভাষায় উপস্থিত রয়েছে, এমনকি যেগুলি গ্রাউন্ড আপ থেকে বেকড-ইন, এমনভাবে একটি ল্যাম্বডা-ভিত্তিক ভাষায় পুনরায় প্রয়োগ করা যেতে পারে যা ব্যবহারে কার্যকর এবং প্রাকৃতিক উভয়ই।

পুনরাবৃত্তি বাক্যটি "সমস্ত এক্সের জন্য ল্যাম্বডা চূড়ান্ত এক্স", যা স্পষ্টতই সাধারণ রূপায়িত করে যা ব্লগের নাম হিসাবে আমি সাধারণত "লাম্বডা দ্য আলটিমেট" গ্রহণ করেছি, এটি উল্লেখ করে যে এলটিইউ প্রোগ্রামিং ভাষার সাথে সম্পর্কিত not নকশা এবং তত্ত্ব। হাস্যকর ভাবে, LtU সম্ভবত সেরা জায়গা এক কেউ কিছু যার জন্য ল্যামডা সম্পর্কে তুমি কি বলতে পারবে এটি হবে না চূড়ান্ত বাস্তবায়ন। :]

এটিও লক্ষ করুন যে সুসমান এসআইসিপির অন্যতম লেখক , একটি অত্যন্ত প্রভাবশালী পাঠ্যপুস্তক যা স্কিম ভাষাও ব্যবহার করে এবং ল্যাম্বডা বিমূর্তিগুলি একটি ধারণা হিসাবে পরিচয় করিয়ে দেওয়ার জন্য যথেষ্ট পরিমাণে ব্যয় করে।


2
এই ক্লাসিক কাগজগুলি সনাক্ত করার জন্য +1। গাই এল। স্টিল, জুনিয়র কমন এলআইএসপি-র উপরেও বইটি লিখেছিলেন । পাতার মর্মর এবং স্কিম লোক, যারা গিয়েছিলাম অবদান জন্য রাস্তা শেষ ছিল না জে , দুর্গ , এবং অন্যান্য ভাষায়। গাই জারগন ফাইল এবং হ্যাকারের অভিধানে জড়িত ছিলেন ।
জন টোবলার

@ জন টোবলার: বেশ তাই! আমি কেবল সুসমানের দিকেই মনোনিবেশ করেছি কারণ তিনি মনে করছেন যে তিনি স্কিমের সাথে আরও জড়িত ছিলেন, যা ল্যাম্বদা পেপার্সের সাথে গভীরভাবে জড়িত। স্টিল যে অন্য কিছু করেনি তা বোঝানোর অর্থ এই নয় যেহেতু এটি সত্যই সত্য from :]
সিএ ম্যাকক্যান

28

ল্যাম্বদা দ্য আলটিমেট এই ধারণাটিকে বোঝায় যে ল্যাম্বদা-ক্যালকুলাসের ল্যাম্বডাস প্রতিটি প্রোগ্রামিং ভাষা, অতীত, বর্তমান এবং ভবিষ্যতে প্রতিটি বিল্টিন ধারণাকে কার্যকরভাবে প্রয়োগ করতে পারে । শ্রেণি, মডিউল, প্যাকেজস, অবজেক্টস, পদ্ধতি, নিয়ন্ত্রণ-প্রবাহ, ডেটা স্ট্রাকচারস, ম্যাক্রোস, ধারাবাহিকতা, Coroutines, জেনারেটর, তালিকা সমঝোতা, স্ট্রিমস এবং আরও অনেক কিছু।

এটি যেমন ঘটে থাকে, সেই চূড়ান্ত প্রকৃতির একটি বেনামি কার্যের জন্য দাঁড়ানো অন্তর্ভুক্ত থাকে । তবে ল্যাম্বডাস কেবল তাদের বেনামে সীমাবদ্ধ নয়। তারা সেভাবে শেখানো হয়, তবে ল্যাম্বদার সারমর্মটি নাম ছাড়া গাণিতিক ক্রিয়াকলাপের চেয়ে অনেক গভীর। অন্য কথায়, আমি এটি নিয়ে সমস্যাটি নিই:

আমি বুঝতে পারি ল্যাম্বদা বলতে কী বোঝায়, বেনামে ফাংশনটির ধারণাটি সহজ এবং শক্তিশালী উভয়ই, তবে আমি এই প্রসঙ্গে "চূড়ান্ত" অর্থ কী তা বুঝতে ব্যর্থ হয়েছি।

একটি ব্যবহারিক বিষয় হিসাবে, ল্যাম্বডাস সত্যিকারের হিসাবে কাজ করতে পারে এই ধারণাটি কেনার জন্য সিনট্যাক্টিক অ্যাবস্ট্রাকশন ('ম্যাক্রোস'), যা কল-বাই-ভ্যালু / অ্যাপ্লিকটিভ (যা গাণিতিক ফাংশনগুলি নয়) হিসাবে ল্যাম্বডাসের ব্যবহার একেবারে গুরুত্বপূর্ণ প্রতিটি প্রোগ্রামিং ভাষা প্রক্রিয়াজাতকরণ সিস্টেমের মূল।

থিওরির জন্য: নিষ্ক্রিয় সেট তত্ত্বে বার্ট্রান্ড রাসেলের প্যারাডক্স এবং এক্সিজমস অফ কমপ্রিহেন্সি (এবং এক্সটেনশন) এর সাথে একটি আকর্ষণীয় সংযোগ রয়েছে। ল্যাম্বডা সেট-বিল্ডার নোটেশনটি সেট করতে ফাংশনগুলির জন্য: ল্যাম্বডাস হ'ল ফাংশন-বিল্ডার স্বরলিপি। (ল্যাম্বদা (এক্স) (* এক্সএক্স)) এবং এটি যা (স্কোয়ারটি ফাংশন) যা মূল্যায়ন করে তার মধ্যে সাধারণত একটি গুরুত্বপূর্ণ পার্থক্য রয়েছে ignored যদি কেউ সাধারণভাবে দুজনের মধ্যে পার্থক্য করতে ব্যর্থ হয়, অর্থাত্ স্বরলিপি এবং ডেনোটেশনের মধ্যে (চার্চ এবং ফ্রেইজ উভয়ই যে ভুল করেছিল) তবে একজন প্যারাডক্সের আধিক্য চালায়। সেট এবং ফ্রেজের জন্য, এটি সেভিলের বার্ট্রান্ড রাসেলের নাপিত যা ত্রুটির চিত্রিত করে; ফাংশন এবং চার্চের জন্য, এটি অ্যালান টুরিংয়ের হ্যালটিং ওরাকল।

মনে রাখবেন যে প্যারাডক্সগুলি ভাল, ব্যবহারিক, জিনিস are আমরা চাই ইভিএলটি প্রকাশযোগ্য হয়ে উঠুক এবং আমরা ল্যাম্বডাসকে কেবলমাত্র ফাংশনগুলির চেয়ে বেশি বোঝাতে চাই। যে বিপরীত দিকে দ্বিধাদ্বন্দী বাড়ে তা গ্রহণযোগ্য ফলাফল; এটি একটি দুর্দান্ত বিবেক পরীক্ষা হিসাবে কাজ করে: ল্যাম্বডাস চূড়ান্ত হতে পারে যদি তারা কেবল নিছক কাজগুলি প্রকাশ করে।


র‌্যাকেট (পূর্বে পিএলটি স্কিম) ধারণাটি প্রয়োগ করে বাস্তবিক প্রোগ্রামিং ভাষাগুলি সত্যই গেম অব ল্যাম্বডায় ভিত্তি করে তৈরি করা যায়।

শট দ্বারা কার্নেল যুক্তি দেয় যে ল্যাম্বডা আসলে চূড়ান্ত বিমূর্ততা নয়। তিনি যুক্তি দেখান যে একটি ধারণা এখনও আরও আদিম আছে (গ্রীক ভাষায়, ডাবড ভৌ) যা সুসমানের কাছে এফএক্সপিআর নামে পরিচিত ছিল।

ফেলিসিন এবং সংস্থা (র‌্যাকেটের জন্য) পর্যায়ক্রমে বা মেটালভেলেসের ধারণাটি ব্যবহার করে শট এর ভাউর শক্তি অর্জন করে , যার অর্থ আনুমানিক অর্থ অনুবাদের একাধিক স্তরের মাধ্যমে সোর্স কোড চালানো (সি প্রিপ্রোসেসিংয়ের মতো, তবে প্রতিটি ভাষাতেই একই ভাষা ব্যবহার করে) 'পদক্ষেপ' এবং 'পদক্ষেপ' আসলে সময়ে সম্পূর্ণ আলাদা নয়)। (সুতরাং, তারা যুক্তি দেয় যে একটি উচ্চতর পর্যায়ে একটি ল্যাম্বডা যথেষ্ট পরিমাণে ভৌজের কাছাকাছি আসে)) আসলে, তারা যুক্তি দেয় যে পর্যায়ক্রমগুলি আরও সীমাবদ্ধ হওয়ার জন্য অবশ্যই FEXPRs এর চেয়ে ভাল than সংক্ষেপে, "এফএক্সপিআরগুলি খুব শক্তিশালী" (ওয়ান্ডের কাজ দেখুন, যা শট এর বিরুদ্ধে তর্ক করেছে)।

ব্রায়ান স্মিথের 3-লিস্প, "প্রোগ্রামিং ভাষাগুলিতে কার্যবিবরণ প্রতিফলন", এলওএসপি-জাতীয় ভাষার তত্ত্বকে কঠোরভাবে পৃথক পৃথক পৃথক স্বরলিপিগুলি (চিহ্ন / ভাষা / প্রোগ্রাম) এর বর্ণমালা (জিনিস / রেফারেন্টস / মান / ফলাফল) এর সাথে সংশোধন করার চেষ্টা করে )। http://dspace.mit.edu/handle/1721.1/15961

মিচেল ওয়ান্ডের "থিওরি অফ এফএক্সপিআরএস হ'ল ট্রিভিয়াল" কেন্ট পিটম্যান যে কফিনটিতে অস্থায়ীভাবে প্রেরণ করেছে, কেন্ট পিটম্যান ফেক্সারসকে (যারা ফেলেলিসেনের মতো তিনিও এফএক্সপিআরদের বিপক্ষে সংকলনকে খুব শক্ত করে তৈরি করেছেন বলে যুক্তি দিয়েছিলেন) তা লিখেছিলেন।

পল গ্রাহাম দৃ On়তার সাথে এবং "অন লিস্প" এর দৈর্ঘ্যের সাথে যুক্তি দিয়েছিলেন যে আসল শক্তি ল্যাম্বডাস হ'ল ট্রান্সফরমার হিসাবে মানগুলির ট্রান্সফরমার (গাণিতিক ক্রিয়াকলাপ) হিসাবে synt প্লটকিনের প্রয়োগমূলক ল্যাম্বডা-ক্যালকুলাসের বিকাশ কিছুটা বিপরীত হিসাবে গ্রহণ করা যেতে পারে, কারণ প্লটকিন চার্চের ক্যালকুলাসকে তার কল-বাই-ভ্যালু / অ্যাপ্লিকেশনাল সাবসেটের মধ্যে সীমাবদ্ধ করে। অবশ্যই, প্রয়োগকারীর অংশটি দক্ষতার সাথে পরিচালনা করা অত্যন্ত গুরুত্বপূর্ণ, তাই ল্যাম্বদা ব্যবহারের জন্য বিশেষত তত্ত্ব বিকাশ করা গুরুত্বপূর্ণ। (প্লটকিন এবং গ্রাহাম একে অপরের বিরুদ্ধে তর্ক করেন না।)

আসলে, সাধারণভাবে, ল্যাম্বডাকে আলটিমেট হিসাবে ধারণাটি দক্ষতা এবং প্রকাশের মধ্যে চিরন্তন বিতর্কের ঠিক এমন একটি বাঁক; এটি এমন অবস্থান যা লাম্বডা হ'ল ভাবগতির জন্য চূড়ান্ত হাতিয়ার এবং যথেষ্ট অধ্যয়ন করা শেষ পর্যন্ত দক্ষতার জন্য চূড়ান্ত হাতিয়ার হিসাবে প্রমাণিত হবে। অন্য কথায়, আমরা যদি চাই, প্রোগ্রামিং ভাষার ভবিষ্যতকে ল্যাম্বডা ক্যালকুলাসের সমস্ত ব্যবহারিকভাবে প্রাসঙ্গিক টুকরোগুলি কীভাবে দক্ষতার সাথে প্রয়োগ করতে পারি তার অধ্যয়নের চেয়ে কিছুই নয় এবং কিছুই হতে পারে না।

ল্যান্ডিনের "দ্য নেক্সট 700 প্রোগ্রামিং ল্যাঙ্গুয়েজস", http://www.cs.cmu.edu/~crary/819-f09/Landin66.pdf , একটি অ্যাক্সেসযোগ্য রেফারেন্স যা ল্যাম্বদা চূড়ান্ত যে ধারণার বিকাশে অবদান রাখে।


কি দারুন. স্থায়ী ওভেশন-যোগ্য উত্তর। অনুসরণ করার জন্য অনেক পয়েন্টার।
hmijail

13

আমার ধারণা এটি ১৯ it's৫ থেকে ১৯৮০ সালের মধ্যে সুসমান এবং স্টিলের লেখা কিছু কাগজপত্রের একটি উল্লেখ মাত্র:

  • লাম্বদা: চূড়ান্ত আবশ্যক
  • লাম্বদা: চূড়ান্ত ঘোষণা
  • লাম্বদা: চূড়ান্ত গোটো
  • ল্যাম্বডিএ: চূড়ান্ত অপকোড

উইকিপিডিয়া নিবন্ধ দেখুন

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.