[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"_public_topic_publications_%C4%91%E1%BB%99%20ph%E1%BB%A9c%20t%E1%BA%A1p%20th%E1%BA%A5p{\"limit\":5}":3,"_public_topic_byId_%C4%91%E1%BB%99%20ph%E1%BB%A9c%20t%E1%BA%A1p%20th%E1%BA%A5p":11},{"code":4,"data":5,"meta":10},"SUCCESS",{"latest":6,"mostCited":7,"vietnamFeatured":8,"vietnamLatest":9},[],[],[],[],null,{"code":4,"data":12,"meta":10},{"id":13,"title":14,"description":15,"content":16,"term":13,"englishTitle":17,"synonyms":18,"definition":19,"discipline":20,"references":21,"faqs":83,"createUser":96,"publishUser":100,"keywords":101,"keywordCount":97,"enrichTopicLink":102,"status":103,"createTime":104,"updateTime":105,"publishTime":106,"linkEnrichedTime":10,"publicationScanTime":10,"contentErrorMessage":10,"viewCount":107,"wikidataId":10,"relateTopics":108},"độ phức tạp thấp","Độ phức tạp thấp (low complexity) là gì?","Độ phức tạp thấp (low complexity) là đặc tính thiết kế thuật toán, xử lý tín hiệu và mô hình AI nhằm giảm chi phí tính toán, bộ nhớ và độ trễ phần cứng.","\u003Cp>\u003Cstrong>Độ phức tạp thấp\u003C\u002Fstrong> (\u003Cem>low complexity\u003C\u002Fem>) là đặc tính của thuật toán, phương pháp xử lý tín hiệu hoặc kiến trúc hệ thống được thiết kế nhằm giảm thiểu lượng tài nguyên tính toán, dung lượng bộ nhớ, độ trễ và năng lượng tiêu thụ theo kích thước đầu vào, đồng thời vẫn duy trì mức hiệu năng chấp nhận được. Khác với bài toán vốn đơn giản, khái niệm này thường gắn với các kỹ thuật xấp xỉ, phân rã hoặc tái cấu trúc bài toán vốn có chi phí lớn để đáp ứng ràng buộc phần cứng và thời gian thực. Bài viết trình bày khái niệm theo trọng tâm kỹ thuật và công nghệ thông tin, phân biệt các nghĩa khác nhau giữa các ngành, phân tích các thước đo đánh giá, phương pháp thiết kế, ứng dụng thực tế và những giới hạn trong triển khai.\u003C\u002Fp>\n\n\u003Ch2>Khái niệm và đa nghĩa theo ngành khoa học\u003C\u002Fh2>\n\n\u003Cp>Trong kỹ thuật và khoa học tính toán, độ phức tạp thấp không mang một ngưỡng số học cố định duy nhất mà là thuộc tính tương đối khi so sánh một phương pháp cải tiến với phương pháp chuẩn hoặc tối ưu lý thuyết. Một thuật toán hay bộ xử lý được gọi là có độ phức tạp thấp khi nó loại bỏ hoặc thay thế được các phép toán bậc cao tốn kém (như tìm kiếm vét cạn theo cấp số nhân hoặc nghịch đảo ma trận trực tiếp) bằng các bước tính nhẹ hơn, dễ song song hóa hơn trên phần cứng thực thi.\u003C\u002Fp>\n\n\u003Cp>Tuy nhiên, thuật ngữ độ phức tạp thấp được dùng với các sắc thái khác nhau tùy theo lĩnh vực nghiên cứu:\u003C\u002Fp>\n\n\u003Cul>\n\u003Cli>\u003Cstrong>Kỹ thuật truyền thông, xử lý tín hiệu và học máy trên thiết bị biên:\u003C\u002Fstrong> Chỉ các bộ phát hiện tín hiệu, bộ mã hóa nguồn hoặc kênh, bộ giải mã và mô hình mạng nơ-ron được thiết kế để cắt giảm số phép tính, bộ nhớ đệm và công suất tiêu thụ trên chip xử lý tín hiệu số (DSP), mạch tích hợp cỡ rất lớn (VLSI) hay vi điều khiển.\u003C\u002Fli>\n\u003Cli>\u003Cstrong>Khoa học máy tính lý thuyết:\u003C\u002Fstrong> Theo giáo trình \u003Cem>Computational Complexity\u003C\u002Fem> của Arora và Barak (2009), chi phí thuật toán được đặc trưng bằng các ký pháp tiệm cận \u003Cscript type=\"math\u002Ftex\">O\u003C\u002Fscript> lớn, \u003Cscript type=\"math\u002Ftex\">\\Omega\u003C\u002Fscript> lớn và \u003Cscript type=\"math\u002Ftex\">\\Theta\u003C\u002Fscript> lớn. Các thuật toán có thời gian chạy bị chặn trên bởi đa thức dạng \u003Cscript type=\"math\u002Ftex\">O(n^k)\u003C\u002Fscript> (với \u003Cscript type=\"math\u002Ftex\">n\u003C\u002Fscript> là kích thước đầu vào và \u003Cscript type=\"math\u002Ftex\">k\u003C\u002Fscript> là hằng số) làm nền tảng cho lớp bài toán hiệu quả P, phân biệt với tăng trưởng hàm mũ \u003Cscript type=\"math\u002Ftex\">O(2^n)\u003C\u002Fscript>; trong thực hành lập trình, các mức hằng số \u003Cscript type=\"math\u002Ftex\">O(1)\u003C\u002Fscript>, logarit \u003Cscript type=\"math\u002Ftex\">O(\\log n)\u003C\u002Fscript>, tuyến tính \u003Cscript type=\"math\u002Ftex\">O(n)\u003C\u002Fscript> hoặc \u003Cscript type=\"math\u002Ftex\">O(n \\log n)\u003C\u002Fscript> thường được xem là có độ phức tạp thấp.\u003C\u002Fli>\n\u003Cli>\u003Cstrong>Tin sinh học và sinh học phân tử:\u003C\u002Fstrong> Thuật ngữ \u003Cstrong>vùng có độ phức tạp thấp\u003C\u002Fstrong> (\u003Cem>low-complexity regions\u003C\u002Fem>, LCRs) mang ý nghĩa hoàn toàn khác về cấu trúc dữ liệu sinh học. Theo tổng quan của Mier và cộng sự (2019), LCRs trong trình tự protein là các đoạn trình tự chứa ít loại axit amin hơn so với phân bố trung bình hoặc có sự thiên lệch thành phần (\u003Cem>composition bias\u003C\u002Fem>), chứ không phải thước đo tốc độ thuật toán.\u003C\u002Fli>\n\u003C\u002Ful>\n\n\u003Ch2>Thước đo đánh giá độ phức tạp thấp\u003C\u002Fh2>\n\n\u003Cp>Để khẳng định một giải pháp đạt độ phức tạp thấp một cách khách quan, giới nghiên cứu kỹ thuật không chỉ dựa vào thời gian chạy đo bằng đồng hồ trên một máy tính đơn lẻ mà kết hợp nhiều thước đo phân tích và đo đạc phần cứng.\u003C\u002Fp>\n\n\u003Ch3>1. Độ phức tạp tiệm cận và bậc tăng trưởng phép toán\u003C\u002Fh3>\n\n\u003Cp>Độ phức tạp tiệm cận mô tả tốc độ tăng của số phép toán cơ bản hoặc dung lượng bộ nhớ khi kích thước đầu vào \u003Cscript type=\"math\u002Ftex\">n\u003C\u002Fscript> hoặc số lượng người dùng \u003Cscript type=\"math\u002Ftex\">K\u003C\u002Fscript> tăng lên. Ví dụ, trong xử lý tín hiệu đa ăng-ten quy mô lớn (Massive MIMO), phép nghịch đảo ma trận trực tiếp của các bộ phát hiện tuyến tính chuẩn có bậc tăng trưởng lập phương \u003Cscript type=\"math\u002Ftex\">O(K^3)\u003C\u002Fscript>. Khi chuyển sang các bộ giải lặp xấp xỉ chỉ dùng phép nhân ma trận với vector, chi phí mỗi vòng lặp giảm xuống bậc bình phương \u003Cscript type=\"math\u002Ftex\">O(K^2)\u003C\u002Fscript>, tạo ra mức tiết kiệm phép tính rõ rệt khi \u003Cscript type=\"math\u002Ftex\">K\u003C\u002Fscript> lớn (Albreem và cộng sự, 2019).\u003C\u002Fp>\n\n\u003Ch3>2. Số phép tính dấu phẩy động (FLOPs) và dung lượng bộ nhớ\u003C\u002Fh3>\n\n\u003Cp>Trong học sâu và xử lý ảnh, khối lượng tính toán thường được định lượng bằng tổng số phép tính dấu phẩy động (\u003Cem>floating-point operations\u003C\u002Fem>, FLOPs), bên cạnh dung lượng bộ nhớ tĩnh (lưu trữ tham số trọng số) và bộ nhớ động (lưu trữ các bản đồ đặc trưng trung gian khi suy luận). Các thiết bị biên như nút cảm biến không dây hay vi điều khiển có giới hạn chặt về bộ nhớ truy cập ngẫu nhiên tĩnh (SRAM) và bộ nhớ flash, do đó giảm bộ nhớ thường quan trọng ngang bằng với giảm số phép nhân cộng (Liu và cộng sự, 2024).\u003C\u002Fp>\n\n\u003Ch3>3. Cường độ vận hành và chi phí truy cập bộ nhớ\u003C\u002Fh3>\n\n\u003Cp>Một điểm dễ hiểu nhầm trong thiết kế thuật toán là cho rằng giảm FLOPs luôn đồng nghĩa với giảm thời gian thực thi. Mô hình Roofline do Williams, Waterman và Patterson (2009) công bố thiết lập giới hạn hiệu năng phần cứng dựa trên đại lượng \u003Cstrong>cường độ vận hành\u003C\u002Fstrong> (\u003Cem>operational intensity\u003C\u002Fem>, tác giả chủ ý phân biệt với \u003Cem>arithmetic intensity\u003C\u002Fem> vốn đo lưu lượng giữa bộ xử lý và bộ nhớ đệm cache), được định nghĩa là tỷ số giữa số phép toán thực hiện được trên mỗi byte dữ liệu truyền qua bộ nhớ chính (DRAM):\u003C\u002Fp>\n\n\u003Cscript type=\"math\u002Ftex; mode=display\">I = \\frac{\\text{FLOPs}}{\\text{Bytes}}\u003C\u002Fscript>\n\n\u003Cp>Trong biểu thức trên, \u003Cscript type=\"math\u002Ftex\">I\u003C\u002Fscript> là cường độ vận hành (tính theo số phép toán dấu phẩy động trên mỗi byte dữ liệu), tử số là tổng số phép toán thực hiện và mẫu số là lượng byte dữ liệu trao đổi giữa bộ nhớ đệm và bộ nhớ chính DRAM. Theo mô hình Roofline (Williams và cộng sự, 2009), nếu \u003Cscript type=\"math\u002Ftex\">I\u003C\u002Fscript> thấp, hệ thống rơi vào vùng giới hạn bởi băng thông bộ nhớ (\u003Cem>memory-bound\u003C\u002Fem>): bộ xử lý phải chờ nạp dữ liệu từ bộ nhớ nên không đạt được năng lực tính toán đỉnh (\u003Cem>compute-bound\u003C\u002Fem>). Tổng quan của Liu và cộng sự (2024) cũng xác nhận rằng số FLOPs thấp không tự động chuyển hóa thành độ trễ thực thi thấp trên phần cứng thật do chi phí truy cập bộ nhớ (\u003Cem>memory access cost\u003C\u002Fem>) và các điểm nghẽn song song hóa.\u003C\u002Fp>\n\n\u003Ch2>Các kỹ thuật đạt độ phức tạp thấp trong khoa học và kỹ thuật\u003C\u002Fh2>\n\n\u003Cp>Các phương pháp giảm độ phức tạp thường tác động vào cấu trúc toán học của bài toán hoặc vào kiến trúc biểu diễn dữ liệu và mô hình tính toán.\u003C\u002Fp>\n\n\u003Ch3>1. Xấp xỉ nghịch đảo ma trận và giải lặp trong truyền thông không dây\u003C\u002Fh3>\n\n\u003Cp>Ở tầng vật lý của hệ thống truyền thông vô tuyến Massive MIMO, bài toán tách tín hiệu đường lên trên trạm gốc có số lượng lớn phần tử ăng-ten khiến các bộ thu tối ưu theo tiêu chuẩn hợp lý cực đại (\u003Cem>maximum likelihood\u003C\u002Fem>) đòi hỏi chi phí tính toán quá cao. Ngay cả các bộ phát hiện tuyến tính chuẩn như ép không (Zero-Forcing, ZF) hay sai số bình phương trung bình tối thiểu (MMSE) cũng vướng nút thắt nghịch đảo ma trận cỡ \u003Cscript type=\"math\u002Ftex\">K \\times K\u003C\u002Fscript> với độ phức tạp \u003Cscript type=\"math\u002Ftex\">O(K^3)\u003C\u002Fscript> (Albreem và cộng sự, 2019).\u003C\u002Fp>\n\n\u003Cp>Theo khảo sát của Albreem, Juntti và Shahabuddin (2019), hai hướng tiếp cận độ phức tạp thấp phổ biến trong thiết kế phần cứng VLSI là:\u003C\u002Fp>\n\n\u003Cul>\n\u003Cli>\u003Cstrong>Khai triển chuỗi Neumann (Neumann series):\u003C\u002Fstrong> Phân tách ma trận hệ thống \u003Cscript type=\"math\u002Ftex\">G\u003C\u002Fscript> thành tổng của ma trận đường chéo chính \u003Cscript type=\"math\u002Ftex\">D\u003C\u002Fscript> và ma trận các phần tử ngoài đường chéo \u003Cscript type=\"math\u002Ftex\">E\u003C\u002Fscript> theo phương trình \u003Cscript type=\"math\u002Ftex\">G = D + E\u003C\u002Fscript>. Nghịch đảo \u003Cscript type=\"math\u002Ftex\">G^{-1}\u003C\u002Fscript> được xấp xỉ bằng tổng hữu hạn các lũy thừa của tích \u003Cscript type=\"math\u002Ftex\">-D^{-1}E\u003C\u002Fscript> nhân với \u003Cscript type=\"math\u002Ftex\">D^{-1}\u003C\u002Fscript>, loại bỏ hoàn toàn phép nghịch đảo ma trận đầy đủ và duy trì luồng dữ liệu tất định rất thuận lợi cho mạch VLSI.\u003C\u002Fli>\n\u003Cli>\u003Cstrong>Phương pháp giải lặp ẩn (Jacobi, Gauss-Seidel):\u003C\u002Fstrong> Thay vì tính tường minh ma trận nghịch đảo, bộ thu giải trực tiếp hệ phương trình tuyến tính bằng các bước lặp nhân ma trận với vector, đưa độ phức tạp mỗi vòng lặp về mức \u003Cscript type=\"math\u002Ftex\">O(K^2)\u003C\u002Fscript>.\u003C\u002Fli>\n\u003C\u002Ful>\n\n\u003Ch3>2. Tối ưu cấu trúc mã hóa kênh và xử lý dữ liệu bộ nhớ thấp\u003C\u002Fh3>\n\n\u003Cp>Trong lý thuyết mã hóa sửa lỗi và nén ảnh cho mạng cảm biến, mục tiêu là rút ngắn đường dẫn giải mã hoặc loại bỏ các vòng lặp kiểm tra dư thừa mà không làm suy giảm độ tin cậy truyền tin:\u003C\u002Fp>\n\n\u003Cul>\n\u003Cli>\u003Cstrong>Mã hóa kênh độ phức tạp thấp:\u003C\u002Fstrong> Trong nghiên cứu của Sholiyi và O'Farrell (2022) về mã Turbo vector không đều (\u003Cem>Irregular Vector Turbo Codes\u003C\u002Fem>, iVTC), các bit thông tin tham gia vào số lượng phân đoạn lưới trellis khác nhau và chỉ được mã hóa theo một chiều ngang hoặc dọc thay vì mã hóa hai chiều như mã khối Turbo (BTC). Thiết kế này chỉ cần một bộ giải mã đầu vào mềm - đầu ra mềm, giúp giảm độ phức tạp tính toán so với BTC tại cùng xác suất lỗi bit \u003Cscript type=\"math\u002Ftex\">10^{-5}\u003C\u002Fscript>, đồng thời đạt lợi ích mã hóa \u003Cscript type=\"math\u002Ftex\">1,28\u003C\u002Fscript> dB với điều chế 64QAM và hoạt động trong khoảng \u003Cscript type=\"math\u002Ftex\">0,49\u003C\u002Fscript> dB so với giới hạn dung lượng nhị phân trên kênh nhiễu trắng cộng Gauss (AWGN).\u003C\u002Fli>\n\u003Cli>\u003Cstrong>Nén ảnh cho mạng cảm biến đa phương tiện không dây (WMSNs) và IoT:\u003C\u002Fstrong> Thuật toán mã hóa ảnh wavelet bộ nhớ bằng không ZM-SPECK vốn tiêu tốn nhiều thời gian cho bước so sánh từng phần tử khối với ngưỡng ở mỗi mặt phẳng bit. Nghiên cứu của Tausif, Khan và Pinheiro (2023) đã khắc phục bằng cách tìm và lưu trước giá trị độ lớn hệ số cực đại trong mỗi dải con ngay lúc tính biến đổi Wavelet rời rạc (DWT). Kết quả mô phỏng cho thấy giải pháp này giảm khoảng \u003Cscript type=\"math\u002Ftex\">29\u003C\u002Fscript>% độ phức tạp tính toán của ZM-SPECK trong khi vẫn giữ nguyên chính xác tỷ số tín hiệu đỉnh trên nhiễu (PSNR).\u003C\u002Fli>\n\u003C\u002Ful>\n\n\u003Ch3>3. Thiết kế mô hình nhẹ và nén mạng học sâu trên thiết bị biên\u003C\u002Fh3>\n\n\u003Cp>Theo tổng quan của Liu và cộng sự (2024) về học sâu nhẹ cho môi trường hạn chế tài nguyên, các kỹ thuật đưa mô hình mạng nơ-ron về trạng thái độ phức tạp thấp được phân thành 3 nhóm trụ cột chính:\u003C\u002Fp>\n\n\u003Col>\n\u003Cli>\u003Cstrong>Thiết kế mô hình nhẹ (\u003Cem>Lightweight Model Design\u003C\u002Fem>):\u003C\u002Fstrong> Thay thế tích chập chuẩn bằng tích chập tách biệt theo chiều sâu (\u003Cem>depthwise separable convolution\u003C\u002Fem>), khối dư đảo ngược hoặc cơ chế chú ý hiệu quả nhằm giảm số tham số và phép nhân cộng ngay từ cấu trúc lớp.\u003C\u002Fli>\n\u003Cli>\u003Cstrong>Phương pháp nén mô hình (\u003Cem>Model Compression Methods\u003C\u002Fem>):\u003C\u002Fstrong> Gồm cắt tỉa mạng (\u003Cem>pruning\u003C\u002Fem>, loại bỏ kết nối hoặc kênh ít đóng góp), lượng tử hóa (\u003Cem>quantization\u003C\u002Fem>, biểu diễn trọng số và kích hoạt ở độ chính xác bit thấp hơn), chưng cất tri thức (\u003Cem>knowledge distillation\u003C\u002Fem>, truyền hành vi từ mô hình lớn sang mô hình nhỏ), tìm kiếm kiến trúc nơ-ron (\u003Cem>neural architecture search\u003C\u002Fem>, NAS) cùng các kỹ thuật giảm tham số như phân rã hạng thấp (\u003Cem>low-rank factorization\u003C\u002Fem>).\u003C\u002Fli>\n\u003Cli>\u003Cstrong>Chiến lược tăng tốc phần cứng (\u003Cem>Hardware Acceleration Strategies\u003C\u002Fem>):\u003C\u002Fstrong> Tập trung vào thiết kế kiến trúc phần cứng tính toán, tối ưu luồng dữ liệu và tính cục bộ của bộ nhớ đệm, cùng thư viện và đồng thiết kế phần cứng - phần mềm để khai thác hiệu quả mô hình nhẹ trên thiết bị biên.\u003C\u002Fli>\n\u003C\u002Fol>\n\n\u003Ch2>Ứng dụng thực tế và bối cảnh nghiên cứu tại Việt Nam\u003C\u002Fh2>\n\n\u003Cp>Các thuật toán và kiến trúc độ phức tạp thấp đóng vai trò nền tảng trong nhiều hệ thống công nghiệp và nghiên cứu ứng dụng đòi hỏi xử lý thời gian thực hoặc vận hành bằng pin:\u003C\u002Fp>\n\n\u003Cul>\n\u003Cli>\u003Cstrong>Hệ thống radar MIMO và xử lý tín hiệu tại Việt Nam:\u003C\u002Fstrong> Trong lĩnh vực kỹ thuật radar, xử lý thích nghi không gian - thời gian (\u003Cem>Space-Time Adaptive Processing\u003C\u002Fem>, STAP) giúp triệt nhiễu và tán xạ nhưng đòi hỏi ước lượng và nghịch đảo ma trận hiệp phương sai nhiễu có kích thước rất lớn, gây bùng nổ khối lượng tính toán đến mức có thể không tính được theo thời gian thực. Nghiên cứu của Đào Minh Hưng và Mai Xuân Bình (2018) công bố trên \u003Cem>Tạp chí Khoa học và Công nghệ - Đại học Đà Nẵng\u003C\u002Fem> đã đề xuất áp dụng phép biến đổi tuyến tính để làm thưa ma trận hiệp phương sai nhiễu trong radar MIMO kết hợp, qua đó giảm độ phức tạp tính toán ma trận mà vẫn bảo đảm hiệu quả phát hiện mục tiêu.\u003C\u002Fli>\n\u003Cli>\u003Cstrong>Hạ tầng viễn thông đa ăng-ten quy mô lớn (Massive MIMO):\u003C\u002Fstrong> Tại các trạm gốc trang bị số lượng lớn ăng-ten và chuỗi tần số vô tuyến (RF), các bộ tách tín hiệu dựa trên giải lặp \u003Cscript type=\"math\u002Ftex\">O(K^2)\u003C\u002Fscript> giúp giảm mạnh chi phí phần cứng so với phép nghịch đảo ma trận trực tiếp \u003Cscript type=\"math\u002Ftex\">O(K^3)\u003C\u002Fscript> mà bộ thu phi tuyến tối ưu khó đáp ứng (Albreem và cộng sự, 2019).\u003C\u002Fli>\n\u003Cli>\u003Cstrong>Mạng cảm biến IoT và thiết bị đeo thông minh:\u003C\u002Fstrong> Việc tích hợp bộ mã hóa ảnh wavelet giảm \u003Cscript type=\"math\u002Ftex\">29\u003C\u002Fscript>% độ phức tạp của Tausif và cộng sự (2023) hoặc các mô hình TinyML (Liu và cộng sự, 2024) giúp kéo dài tuổi thọ pin cho nút cảm biến giám sát môi trường, nông nghiệp thông minh và thiết bị y tế di động mà không cần truyền dữ liệu thô dung lượng lớn lên đám mây.\u003C\u002Fli>\n\u003C\u002Ful>\n\n\u003Ch2>So sánh độ phức tạp thấp với các hướng tiếp cận khác\u003C\u002Fh2>\n\n\u003Cp>Bảng dưới đây đối chiếu đặc trưng của thiết kế độ phức tạp thấp với phương pháp tối ưu lý thuyết đầy đủ và với khái niệm độ phức tạp thấp trong tin sinh học để tránh nhầm lẫn ngữ cảnh:\u003C\u002Fp>\n\n\u003Ctable>\n\u003Cthead>\n\u003Ctr>\n\u003Cth>Tiêu chí đối chiếu\u003C\u002Fth>\n\u003Cth>Phương pháp chuẩn \u002F Tối ưu lý thuyết\u003C\u002Fth>\n\u003Cth>Thiết kế độ phức tạp thấp (Kỹ thuật &amp; Thuật toán)\u003C\u002Fth>\n\u003Cth>Vùng độ phức tạp thấp (Tin sinh học - LCRs)\u003C\u002Fth>\n\u003C\u002Ftr>\n\u003C\u002Fthead>\n\u003Ctbody>\n\u003Ctr>\n\u003Ctd>Mục tiêu cốt lõi\u003C\u002Ftd>\n\u003Ctd>Đạt độ chính xác hoặc cận tối ưu lý thuyết cao nhất bất chấp chi phí tính toán.\u003C\u002Ftd>\n\u003Ctd>Giảm phép toán, bộ nhớ, độ trễ và năng lượng về mức phần cứng đáp ứng được.\u003C\u002Ftd>\n\u003Ctd>Mô tả tính đơn điệu hoặc thiên lệch thành phần trong trình tự protein (Mier và cộng sự, 2019).\u003C\u002Ftd>\n\u003C\u002Ftr>\n\u003Ctr>\n\u003Ctd>Cơ chế điển hình\u003C\u002Ftd>\n\u003Ctd>Tìm kiếm vét cạn, nghịch đảo ma trận trực tiếp \u003Cscript type=\"math\u002Ftex\">O(K^3)\u003C\u002Fscript>, mạng sâu đầy đủ tham số.\u003C\u002Ftd>\n\u003Ctd>Xấp xỉ lặp \u003Cscript type=\"math\u002Ftex\">O(K^2)\u003C\u002Fscript>, làm thưa ma trận, lượng tử hóa, cắt tỉa mạng, lưu cực đại dải con.\u003C\u002Ftd>\n\u003Ctd>Sự lặp lại hoặc giàu một số axit amin nhất định so với phân bố trung bình của trình tự.\u003C\u002Ftd>\n\u003C\u002Ftr>\n\u003Ctr>\n\u003Ctd>Thước đo đánh giá chính\u003C\u002Ftd>\n\u003Ctd>Sai số tối thiểu, xác suất lỗi cực tiểu hoặc độ chính xác cao nhất.\u003C\u002Ftd>\n\u003Ctd>Thời gian tiệm cận, FLOPs, chi phí truy cập bộ nhớ (MAC), cường độ vận hành, độ trễ thực.\u003C\u002Ftd>\n\u003Ctd>Chỉ số entropy thành phần và mức thiên lệch axit amin trong cửa sổ trình tự.\u003C\u002Ftd>\n\u003C\u002Ftr>\n\u003Ctr>\n\u003Ctd>Rủi ro đặc thù\u003C\u002Ftd>\n\u003Ctd>Quá tải bộ nhớ, không chạy được thời gian thực, tiêu tốn năng lượng lớn.\u003C\u002Ftd>\n\u003Ctd>Có thể mất một phần độ chính xác hoặc vẫn nghẽn nếu bị giới hạn băng thông bộ nhớ.\u003C\u002Ftd>\n\u003Ctd>Gây khớp giả trong công cụ bắt cặp trình tự nếu không lọc đúng cách.\u003C\u002Ftd>\n\u003C\u002Ftr>\n\u003C\u002Ftbody>\n\u003C\u002Ftable>\n\n\u003Ch2>Hạn chế, đánh đổi và vấn đề còn mở\u003C\u002Fh2>\n\n\u003Cp>Tính đến năm 2024, các công trình tổng quan về kiến trúc nhẹ và hiệu năng phần cứng chỉ ra nhiều giới hạn thực tế cho thấy độ phức tạp thấp không phải là đặc tính miễn phí hay chỉ phụ thuộc vào một con số đơn lẻ:\u003C\u002Fp>\n\n\u003Cul>\n\u003Cli>\u003Cstrong>Khoảng cách giữa FLOPs lý thuyết và độ trễ thực tế:\u003C\u002Fstrong> Nghiên cứu tổng quan của Liu và cộng sự (2024) chỉ ra rằng số FLOPs thấp không tự động dẫn đến độ trễ thực thi thấp trên phần cứng thật do chi phí truy cập bộ nhớ và mức độ song song hóa hạn chế. Khi cường độ vận hành quá thấp, phần cứng sẽ bị nghẽn ở băng thông bộ nhớ như mô tả bởi mô hình Roofline (Williams và cộng sự, 2009), khiến thuật toán có ít phép toán số học lại chạy chậm hơn thuật toán tối ưu tốt việc tái sử dụng dữ liệu trong bộ nhớ đệm.\u003C\u002Fli>\n\u003Cli>\u003Cstrong>Đánh đổi độ chính xác và điều kiện hội tụ:\u003C\u002Fstrong> Các phương pháp xấp xỉ độ phức tạp thấp trong xử lý tín hiệu như khai triển chuỗi Neumann hay các bộ giải lặp có thể suy giảm chất lượng phát hiện (tăng tỷ lệ lỗi bit) hoặc hội tụ chậm nếu số vòng lặp bị cắt quá ngắn hoặc ma trận kênh truyền có điều kiện xấu (Albreem và cộng sự, 2019).\u003C\u002Fli>\n\u003Cli>\u003Cstrong>Độ nhạy cảm phần cứng khi nén mô hình:\u003C\u002Fstrong> Trong học sâu biên, việc cắt tỉa phi cấu trúc hoặc lượng tử hóa sâu có thể giảm mạnh số lượng tham số trên lý thuyết, nhưng nếu bộ tăng tốc phần cứng không hỗ trợ tính toán thưa hoặc phép tính số nguyên bit thấp, mức tăng tốc thực tế sẽ rất hạn chế (Liu và cộng sự, 2024).\u003C\u002Fli>\n\u003Cli>\u003Cstrong>Thiếu ngưỡng định lượng phổ quát liên ngành:\u003C\u002Fstrong> Chưa tồn tại một ngưỡng số phép toán tuyệt đối thống nhất cho mọi hệ thống để phân định ranh giới giữa \"độ phức tạp thấp\" và \"độ phức tạp cao\". Một thuật toán \u003Cscript type=\"math\u002Ftex\">O(K^2)\u003C\u002Fscript> có thể đủ nhẹ cho trạm gốc viễn thông nhưng vẫn quá nặng đối với nút cảm biến vi điều khiển chạy pin nhiều năm.\u003C\u002Fli>\n\u003C\u002Ful>\n","low complexity",[],"Độ phức tạp thấp (low complexity) là đặc tính của thuật toán, phương pháp xử lý tín hiệu hoặc kiến trúc hệ thống được thiết kế nhằm giảm thiểu lượng tài nguyên tính toán, dung lượng bộ nhớ, độ trễ và năng lượng tiêu thụ theo kích thước đầu vào mà vẫn duy trì hiệu năng chấp nhận được.","ENGINEERING_TECHNOLOGY",[22,30,38,46,54,61,69,76],{"citationText":23,"title":24,"authors":25,"source":26,"year":27,"doi":28,"url":29},"Arora, S., & Barak, B. (2009). Computational Complexity. Cambridge University Press.","Computational Complexity","Arora, Barak","Cambridge University Press",2009,"10.1017\u002FCBO9780511804090","https:\u002F\u002Fdoi.org\u002F10.1017\u002FCBO9780511804090",{"citationText":31,"title":32,"authors":33,"source":34,"year":35,"doi":36,"url":37},"Albreem, M. A., Juntti, M., & Shahabuddin, S. (2019). Massive MIMO Detection Techniques: A Survey. IEEE Communications Surveys & Tutorials.","Massive MIMO Detection Techniques: A Survey","Albreem, Juntti, Shahabuddin","IEEE Communications Surveys & Tutorials",2019,"10.1109\u002FCOMST.2019.2935810","https:\u002F\u002Fdoi.org\u002F10.1109\u002FCOMST.2019.2935810",{"citationText":39,"title":40,"authors":41,"source":42,"year":43,"doi":44,"url":45},"Sholiyi, A. O., & O’Farrell, T. (2022). Irregular Vector Turbo Codes with low complexity. EURASIP Journal on Wireless Communications and Networking.","Irregular Vector Turbo Codes with low complexity","Sholiyi, O’Farrell","EURASIP Journal on Wireless Communications and Networking",2022,"10.1186\u002Fs13638-022-02115-5","https:\u002F\u002Fdoi.org\u002F10.1186\u002Fs13638-022-02115-5",{"citationText":47,"title":48,"authors":49,"source":50,"year":51,"doi":52,"url":53},"Tausif, M., Khan, E., & Pinheiro, A. (2023). Computationally efficient wavelet-based low memory image coder for WMSNs\u002FIoT. Multidimensional Systems and Signal Processing.","Computationally efficient wavelet-based low memory image coder for WMSNs\u002FIoT","Tausif, Khan, Pinheiro","Multidimensional Systems and Signal Processing",2023,"10.1007\u002Fs11045-023-00878-8","https:\u002F\u002Fdoi.org\u002F10.1007\u002Fs11045-023-00878-8",{"citationText":55,"title":56,"authors":57,"source":58,"year":59,"doi":10,"url":60},"Đào Minh Hưng & Mai Xuân Bình (2018). Nâng cao hiệu quả phát hiện mục tiêu trong hệ thống radar MIMO kết hợp dựa vào xử lý thích nghi không gian - thời gian với độ phức tạp tính toán thấp. Tạp chí Khoa học và Công nghệ - Đại học Đà Nẵng.","Nâng cao hiệu quả phát hiện mục tiêu trong hệ thống radar mimo kết hợp dựa vào xử lý thích nghi không gian - thời gian với độ phức tạp tính toán thấp","Đào Minh Hưng, Mai Xuân Bình","Tạp chí Khoa học và Công nghệ - Đại học Đà Nẵng",2018,"https:\u002F\u002Fjst-ud.vn\u002Fjst-ud\u002Farticle\u002Fview\u002F1128",{"citationText":62,"title":63,"authors":64,"source":65,"year":66,"doi":67,"url":68},"Liu, H.-I., Galindo, M., Xie, H., Wong, L.-K., Shuai, H.-H., Li, Y.-H., & Cheng, W.-H. (2024). Lightweight Deep Learning for Resource-Constrained Environments: A Survey. ACM Computing Surveys, 56(10).","Lightweight Deep Learning for Resource-Constrained Environments: A Survey","Liu, Galindo, Xie, Wong, Shuai, Li, Cheng","ACM Computing Surveys",2024,"10.1145\u002F3657282","https:\u002F\u002Fdoi.org\u002F10.1145\u002F3657282",{"citationText":70,"title":71,"authors":72,"source":73,"year":27,"doi":74,"url":75},"Williams, S., Waterman, A., & Patterson, D. (2009). Roofline: An Insightful Visual Performance Model for Multicore Architectures. Communications of the ACM, 52(4), 65-76.","Roofline","Williams, Waterman, Patterson","Communications of the ACM","10.1145\u002F1498765.1498785","https:\u002F\u002Fdoi.org\u002F10.1145\u002F1498765.1498785",{"citationText":77,"title":78,"authors":79,"source":80,"year":35,"doi":81,"url":82},"Mier, P., Paladin, L., Tamana, S., et al. (2019). Disentangling the complexity of low complexity proteins. Briefings in Bioinformatics, 21(2), 458-472.","Disentangling the complexity of low complexity proteins","Mier, Paladin, Tamana","Briefings in Bioinformatics","10.1093\u002Fbib\u002Fbbz007","https:\u002F\u002Fdoi.org\u002F10.1093\u002Fbib\u002Fbbz007",[84,87,90,93],{"question":85,"answer":86},"Độ phức tạp thấp khác gì với một hệ thống hoặc thuật toán đơn giản?","Một hệ thống đơn giản giải quyết bài toán vốn ít bước tính ngay từ đầu, còn thiết kế độ phức tạp thấp thường nhắm vào các bài toán có chi phí tính toán gốc rất cao (như nghịch đảo ma trận lớn hay suy luận mạng nơ-ron sâu). Các kỹ sư dùng xấp xỉ lặp, phân rã cấu trúc hoặc nén mô hình để hạ chi phí thực thi về mức phần cứng đáp ứng được mà vẫn giữ hiệu năng gần tối ưu.",{"question":88,"answer":89},"Tại sao giảm số phép tính FLOPs đôi khi không làm mô hình chạy nhanh hơn trên phần cứng?","FLOPs chỉ đo tổng số phép toán số học lý thuyết, không phản ánh chi phí truyền dữ liệu giữa bộ nhớ chính và bộ xử lý. Theo mô hình Roofline (2009) và tổng quan học sâu nhẹ (2024), nếu cường độ vận hành thấp, hệ thống sẽ bị nghẽn bởi băng thông bộ nhớ và độ trễ thực tế vẫn cao.",{"question":91,"answer":92},"Làm thế nào để giảm độ phức tạp tính toán trong xử lý tín hiệu Massive MIMO?","Thay vì thực hiện nghịch đảo ma trận trực tiếp với độ phức tạp bậc lập phương O(K^3) theo số người dùng K, các bộ phát hiện đường lên sử dụng phương pháp xấp xỉ chuỗi Neumann hoặc các bộ giải lặp như Jacobi và Gauss-Seidel. Cách tiếp cận này thay phép nghịch đảo bằng nhân ma trận-vector, giảm độ phức tạp mỗi vòng lặp xuống mức O(K^2).",{"question":94,"answer":95},"Thuật ngữ vùng độ phức tạp thấp (low-complexity regions) trong tin sinh học có giống khái niệm này không?","Không. Trong tin sinh học và sinh học phân tử, vùng độ phức tạp thấp (LCRs) chỉ các đoạn trình tự protein có tính lặp lại hoặc thiên lệch thành phần axit amin so với phân bố trung bình, không phải thước đo tốc độ hay tài nguyên của thuật toán.",{"id":97,"researcherId":10,"name":98,"imageUrl":99},1,"Nguyễn Ngọc Sơn","https:\u002F\u002Flh3.googleusercontent.com\u002Fa\u002FACg8ocLGfGsF1nYQqYK5BasTLhNu1dBrBXg2fcEgBNPXJ0p2gqLQnO7i=s96-c",{"id":97,"researcherId":10,"name":98,"imageUrl":99},[13],false,"PUBLISHED","2025-12-01T11:21:20.652+00:00","2026-11-18T14:47:50.446+00:00","2026-11-18T14:47:50.398+00:00",0,[109,119,124,129,134,139,144,149,154,159],{"id":110,"title":111,"term":112,"englishTitle":113,"definition":114,"discipline":20,"disciplineCode":115,"disciplineLabel":116,"disciplineColor":117,"disciplineIcon":118},"thuật toán heuristic","Thuật toán heuristic là gì? Phân loại, nguyên lý và ứng dụng","Thuật toán heuristic","heuristic algorithm","Thuật toán heuristic (heuristic algorithm, hay phương pháp phỏng đoán) là kỹ thuật giải quyết bài toán được thiết kế nhằm tìm kiếm lời giải đủ tốt và chấp nhận được trong khoảng thời gian tính toán thực tế cho các bài toán tối ưu hóa phức tạp, đánh đổi tính tối ưu tuyệt đối để lấy tốc độ thực thi.","engineering-technology","Kỹ thuật và công nghệ","#5B62F4","cpu",{"id":120,"title":121,"term":120,"englishTitle":122,"definition":123,"discipline":20,"disciplineCode":115,"disciplineLabel":116,"disciplineColor":117,"disciplineIcon":118},"hỏa hoạn","Hỏa hoạn là gì? Các bài báo nghiên cứu khoa học liên quan","fire","Hỏa hoạn là sự cố cháy lớn ngoài tầm kiểm soát do phản ứng hóa học tỏa nhiệt nhanh giữa chất cháy và chất oxy hóa (thường là oxy trong không khí), gây thiệt hại nghiêm trọng về người, tài sản và môi trường.",{"id":125,"title":126,"term":125,"englishTitle":127,"definition":128,"discipline":20,"disciplineCode":115,"disciplineLabel":116,"disciplineColor":117,"disciplineIcon":118},"hệ thống hỗ trợ quyết định","Hệ thống hỗ trợ quyết định là gì? Các nghiên cứu khoa học","decision support system","Hệ thống hỗ trợ quyết định (Decision Support System - DSS) là hệ thống thông tin tích hợp dữ liệu, mô hình phân tích và giao diện tương tác nhằm hỗ trợ con người giải quyết các bài toán ra quyết định phức tạp và bán cấu trúc.",{"id":130,"title":131,"term":130,"englishTitle":132,"definition":133,"discipline":20,"disciplineCode":115,"disciplineLabel":116,"disciplineColor":117,"disciplineIcon":118},"tổn thất công suất","Tổn thất công suất là gì? Nguyên nhân, công thức và giải pháp","power loss","Tổn thất công suất là hiện tượng tiêu hao năng lượng điện dưới dạng nhiệt hoặc từ trường trong các phần tử của hệ thống điện như dây dẫn, máy biến áp và thiết bị truyền tải trong quá trình vận hành.",{"id":135,"title":136,"term":135,"englishTitle":137,"definition":138,"discipline":20,"disciplineCode":115,"disciplineLabel":116,"disciplineColor":117,"disciplineIcon":118},"khí động học","Khí động học: Khái niệm, nguyên lý và ứng dụng","Aerodynamics","Khí động học là một thuật ngữ và phạm trù học thuật then chốt trong lĩnh vực engineering technology, phản ánh các nguyên lý, cơ chế và phương pháp luận chuyên sâu đã được chuẩn hóa trong nghiên cứu và ứng dụng thực tiễn.",{"id":140,"title":141,"term":140,"englishTitle":142,"definition":143,"discipline":20,"disciplineCode":115,"disciplineLabel":116,"disciplineColor":117,"disciplineIcon":118},"trao đổi nhiệt","Trao đổi nhiệt là gì? Các nghiên cứu khoa học liên quan","heat transfer","Trao đổi nhiệt là quá trình truyền năng lượng nhiệt giữa các vật thể hoặc hệ thống vật lý có sự chênh lệch nhiệt độ qua ba cơ chế dẫn nhiệt, đối lưu và bức xạ cho đến khi đạt trạng thái cân bằng nhiệt.",{"id":145,"title":146,"term":145,"englishTitle":147,"definition":148,"discipline":20,"disciplineCode":115,"disciplineLabel":116,"disciplineColor":117,"disciplineIcon":118},"ứng suất nhiệt","Ứng suất nhiệt là gì? Các bài nghiên cứu khoa học liên quan","ung suat nhiet","khái niệm và đối tượng nghiên cứu cơ bản trong khoa học kỹ thuật và công nghệ, phản ánh các đặc trưng bản chất, cơ chế vận hành và các quy luật tương tác hệ thống trong thực tiễn.",{"id":150,"title":151,"term":150,"englishTitle":152,"definition":153,"discipline":20,"disciplineCode":115,"disciplineLabel":116,"disciplineColor":117,"disciplineIcon":118},"lực kéo","Lực kéo là gì? Bản chất cơ học, công thức và ứng xử vật liệu","tensile force","Lực kéo (tensile force) là lực tác dụng có xu hướng làm giãn dài hoặc kéo dãn một vật thể dọc theo trục tác dụng, gây ra trạng thái ứng suất kéo và biến dạng kéo trong vật liệu.",{"id":155,"title":156,"term":155,"englishTitle":157,"definition":158,"discipline":20,"disciplineCode":115,"disciplineLabel":116,"disciplineColor":117,"disciplineIcon":118},"np khó","NP-khó là gì? Độ phức tạp, định lý Cook và giải pháp","NP-hard","NP-khó là lớp các bài toán tính toán mà mọi bài toán trong lớp NP đều có thể quy dẫn thời gian đa thức về chúng, bao gồm cả các bài toán tối ưu hóa.",{"id":160,"title":161,"term":160,"englishTitle":162,"definition":163,"discipline":20,"disciplineCode":115,"disciplineLabel":116,"disciplineColor":117,"disciplineIcon":118},"pendubot","Pendubot là gì? Cấu tạo, động học và điều khiển con lắc ngược","Pendubot","Pendubot là một hệ thống cơ điện tử gồm con lắc ngược hai khâu chuyển động phẳng thiếu cơ cấu chấp hành, đóng vai trò là mô hình chuẩn mực trong nghiên cứu điều khiển phi tuyến."]