Как да изброя всяка двойка кортежи само веднъж, независимо от реда на колоните в SQL и релационната алгебра?

Просто използвайте факта, че ако PC.model != PC1.model , то едното е по-малко от другото. Така че, ако имате нужда от една от тези двойки, просто използвайте PC.model < PC1.model или PC.model > PC1.model (в зависимост от това коя двойка искате да запазите).

SELECT PC.model, PC1.model
FROM   PC, PC AS PC1 
WHERE  PC.model < PC1.model AND PC.speed = PC1.speed AND PC.ram = PC1.ram;