Inizialmente ho provato a chiederlo su StackOverflow, ma era troppo soggettivo :-(. Sono interessato ai metodi per definire il potere dei linguaggi di programmazione. La completezza di Turing è una, ma è quasi universalmente soddisfatta. Ciò che sarebbe bello è definire un misura del potere che discrimina tra i linguaggi di programmazione che sono effettivamente utilizzati. Ad esempio, qualcuno può proporre un metodo non soggettivo che discriminerebbe tra assembly e Java?
La completezza di Turing significa che una lingua è estremamente potente in ciò che può produrre (il che praticamente significa che può fare qualsiasi cosa senza tempo nel mondo reale). Quindi, se vogliamo definire una misura più forte di potere, dobbiamo adottare un altro approccio. La mancanza era stata suggerita nella domanda originale, ma non è affatto facile da definire. Qualcuno ha altri suggerimenti?