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