এমন এক অপারেশনের শব্দটি যা একাধিকবার প্রয়োগ করা যেতে পারে এবং প্রারম্ভিক অ্যাপ্লিকেশনটির বাইরে কখনও পরিবর্তন করতে পারে না?


38

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

আমি chmod কমান্ড (বা অন্য কিছু অনুমতি সম্পর্কিত ক্রিয়াকলাপ) সম্পর্কে একটি স্ট্যাক ওভারফ্লো উত্তরে এই শব্দটি জুড়ে দৌড়েছি।

আশা করি এটাই যথেষ্ট উইকিপিডিয়া আশেপাশে কাঁদানো খুব একটা সহায়ক নয়।


5
আপনি অপারেশনের প্রতিটি কলটিতে একই ইনপুটটি পাস করেছেন কিনা বা পূর্ববর্তী কলের ফলাফলগুলিতে প্রতিটি পরবর্তী ক্রিয়াকলাপ চালাচ্ছেন কিনা তা নির্দিষ্ট করে বোঝাই যায়।
ম্যাক্সিম 1000 1000

3
@ সর্বাধিক 1000 বিভিন্ন রকমের জবাব দিয়ে বিচার করা, ওপি বলতে কী বোঝায় তা কেউ নিশ্চিত নয়।
ফোর্ড

এখানে সমস্যা হ'ল বিষয়টিতে প্রশ্নটি শরীরের প্রশ্নের মতো কঠোরভাবে নয়। আমি বিষয়টির উত্তরটির জবাব দিয়েছি তবে, এখনই আবার খুঁজছি, আমি নিশ্চিত যে পোস্টার যা চেয়েছিল তা নয়। প্রশ্ন সম্পাদনা করে, উত্তর মুছে ফেলে
পিডিআর

আপনি কি জিইটি অনুরোধের মতো কিছু সম্পর্কে জিজ্ঞাসা করছেন (যেখানে একই ফলাফল প্রতিবারই যাই হোক না কেন ফেরত দেওয়া হয়), বা আপনি অ্যাসাইনমেন্ট অপারেটরের মতো এমন কিছু সম্পর্কে জিজ্ঞাসা করছেন (যার কোনও প্রভাব আছে, তবে একই অ্যাসাইনমেন্টটি পুনরাবৃত্তি করলে কোনও পরিবর্তন হয় না) )?
ইজকাটা

উত্তর:


91

আপনি " আইডেম্পোটেন্ট " এর কথা ভাবছেন ।

আইডেম্পোটেন্স হ'ল গণিত এবং কম্পিউটার বিজ্ঞানের নির্দিষ্ট ক্রিয়াকলাপগুলির সম্পত্তি, যে তারা প্রাথমিক প্রয়োগের বাইরে ফলাফল পরিবর্তন না করে একাধিকবার প্রয়োগ করা যেতে পারে।


16
মূলত, fidempotent IFF হয় f(f(x)) == f(x)FORALL x
জার্গ ডব্লু মিটাগ

1
বর্ণনার আকর্ষণীয় সীমাবদ্ধতা - লিঙ্কযুক্ত পৃষ্ঠার আলাপ বিভাগে লিফট বোতামগুলি নিয়ে আলোচনা করা হয়েছে .. এমন 1000 টি আচরণ থাকতে হবে যা "আইডেম্পোটেন্ট" হিসাবে বর্ণনা করা যেতে পারে ম্যাথ বা কমপ বিজ্ঞানের সাথে সম্পর্কিত নয়।
mattnz

আমার প্রশ্নের বোঝাপড়া থেকে, ওপি যা জিজ্ঞাসা করছে তা মোটেই নয়, কারণ তিনি প্রথম পুনরাবৃত্তির ফলাফলগুলিতে অ্যালগরিদম প্রয়োগের কথা বলেন না, তবে একই উত্সের ডেটাতে পুনরায় প্রয়োগ করছেন। X = y এর মতো আরও কিছু, তবে F (x) = F (y)
জৌবার্ক

2
@ জোবার্ক হ্যাঁ আদর্শশক্তিটির গণনার ক্ষেত্রে কিছুটা আলগা অর্থ রয়েছে তবে বাকী গণিতে, তাই এটি সঠিক। en.wikedia.org/wiki/Idempotent# কম্পিউটার_সায়েন্স_মিনিং
জে.কে.

1
@ জোবার্ক এর ঠিক অর্থ এটি একটি ফাংশন। একই ইনপুটটিতে ভিন্নভাবে কাজ করতে পারে এমন অপারেশনগুলিকে গাণিতিক দৃষ্টিকোণ থেকে ফাংশন বলা যায় না। প্রোগ্রামিংয়ে যদি তাদের বলা হয় ফাংশন, ফাংশন যা প্রকৃতপক্ষে একই ইনপুটটির জন্য একই আউটপুট দেয় তাকে pureফাংশন বলা হয় ... আচ্ছা, কিন্ডা, তাদের এগুলির কোনও পার্শ্ব প্রতিক্রিয়াও নেই।
পল স্টেলিয়ান

12

সাধারণ শব্দটি Idempotence যা কম্পিউটার এবং গণিতে উভয় ক্ষেত্রেই প্রযোজ্য। এটি রিেন্টেন্ট হিসাবে একই জিনিস নয় যা এটি প্রায়শই বিভ্রান্ত হয়। আদর্শ হিসাবে আপনি যা বর্ণনা করেছেন তা হুবহু হ'ল রিটারেন্ট মূলত আপনি যেখানেই ছেড়ে গিয়েছিলেন ঠিক সেখানে নেওয়ার ক্ষমতা নিয়ে বাধা দেয়।

হাস্কেলের মতো খাঁটি ফাংশনাল ল্যাঙ্গুয়েজগুলি যতটা সম্ভব আইডেম্পোটেন্টের কাছাকাছি থাকার নীতির চারপাশে নির্মিত। আদ্যক্ষরা নামের প্রথম তিনটি অক্ষর ACID ডাটাবেস তত্ত্ব হিসেবে ডেটাবেস প্রয়োগ Idempotence হয়।


10

আপনি একটি খাঁটি ফাংশন খুঁজছেন হতে পারে ।

লিঙ্কে সংজ্ঞায়িত হিসাবে, দুটি শর্ত একটি ফাংশন বিশুদ্ধ করে তোলে:

  1. ফাংশন সর্বদা একই আর্গুমেন্ট মান (গুলি) প্রদত্ত একই ফলাফলের মানটি মূল্যায়ন করে।
  2. ফলাফলের মূল্যায়ন কোনও শব্দার্থগতভাবে পর্যবেক্ষণযোগ্য পার্শ্ব প্রতিক্রিয়া বা আউটপুট সৃষ্টি করে না, যেমন পরিবর্তনযোগ্য বস্তুর রূপান্তর বা I / O ডিভাইসে আউটপুট।

4
বিশুদ্ধতা সাধারণ আদর্শবোধের বাইরে চলে যায়: একটি খাঁটি ফাংশনটির মোটেই কোনও পার্শ্ব প্রতিক্রিয়া থাকতে পারে না, অন্যদিকে কোনও আদর্শবান ব্যক্তি তার পার্শ্বপ্রতিক্রিয়া ঘটাতে পারে যতক্ষণ না তারা পরবর্তী কাজগুলি বিভিন্ন কাজ করতে না দেয়। উদাহরণস্বরূপ, কোনও ফাংশন যা স্থানীয় মিউটেবল ভেরিয়েবলগুলি ব্যবহার করে খাঁটি নয়, তবে এটি সম্ভবত আদর্শবান। এমনকি আপনি এমন একটি ফাংশন লিখতে পারেন যা বৈশ্বিক চলকগুলি ব্যবহার করে এবং এখনও আদর্শবান, যতক্ষণ আপনি নিশ্চিত করেন যে এটি বিশ্বব্যাপী তাকে পুনরায় প্রবর্তন করতে সুরক্ষিত করে।
tmadmers

3
@tdammers বিশুদ্ধতা এবং আদর্শশক্তি সম্পূর্ণরূপে orthogonal: একটি খাঁটি ফাংশন আদর্শবান এবং তদ্বিপরীত হতে হবে না। উদাহরণস্বরূপ, f(x) := x + 1খাঁটি তবে অবশ্যই আদর্শবান নয়।
কনরাড রুডল্ফ


0

আরেকটি সম্ভাবনা আছে নির্ণায়ক

কম্পিউটার বিজ্ঞানে, একটি ডিস্ট্রিমেন্টিক অ্যালগরিদম হল একটি অ্যালগরিদম যা একটি নির্দিষ্ট ইনপুট দেওয়া হয়, সর্বদা একই আউটপুট উত্পাদন করে, অন্তর্নিহিত মেশিন সর্বদা একই ক্রমের মধ্য দিয়ে যায়।


1
এটি কেবল পূর্ববর্তী উত্তর মুছে ফেলা হয়েছে; এই ধারণাটিকে চ্যালেঞ্জ জানানো হয়েছে এমন মন্তব্যটি ছিল: "এটি ভুল example উদাহরণস্বরূপ, অ্যালগরিদম যা দুটি মানকে পুরোপুরি স্থির করে তোলে তবে এটি দুবার চালানো একবারে চালানোর মতো ফলাফল তৈরি করে না produce"
gnat

2
এটি আসল প্রশ্নের উত্তর দেয় কি না তা স্পষ্ট নয়, কারণ মূল প্রশ্নটি খুব ভালভাবে বর্ণিত হয় না, তবে আমি এই উত্তরটি আপ-ভোট দিয়েছি কারণ ডিটারিস্টিনিস্টিক শব্দটি সম্ভবত এমন একটি হতে পারে যা তারা শেষ পর্যন্ত অনুসন্ধান করেছিল was এখানে.
রিচার্ড হোয়াইটহেড

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