Lower bound for sorting without using a decision tree model Posted by Hao Huang, at cstheory.stackexchange.com, 17 Feb 2023 Can we prove the lower bound for the sorting problem just by Turing machine model? It seems that available proof of sorting is…