যাক পূর্ণসংখ্যার একটি ক্রম হতে যেখানে প্রতিটি একটি ঞ ∈ { 1 , 2 , ... , এন } । জন্য আমি ∈ { 1 , 2 , ... , এন } যাক মি আমি = | { j : a j = i } | । ট ম ফ্রিকোয়েন্সি মুহূর্ত হতে সংজ্ঞায়িত করা হয়
তাদের সুপরিচিত কাগজে, ফ্রিকোয়েন্সি মুহুর্তগুলিকে প্রায় অ্যালোন এট আল এর স্পেস জটিলতা । প্রায় স্ট্রিমিং অ্যালগরিদম দিন যা প্রায় ও ( এন 1 - 1 ব্যবহার করে কাছাকাছি আসে)স্পেস। Communication(এন1-5)এর নিম্নসীমাটিপেতে তারা যোগাযোগ জটিলতার কৌশলও ব্যবহার করেজন্যট>5। জন্যট=0,1,2, তারা বেশী বা কম উপরের মিলে এবং নিম্ন সীমা প্রদান।
তখন থেকেই কি এই সীমানায় উন্নতি হয়েছে, এবং জন্য অগ্রগতি হয়েছে ?