Full-precision Floating-Point Units (FPUs) can be a source of extensive hardware overhead in general-purpose and application-specific processors nowadays. As several modern applications feature an inherent ability to tolerate precision loss, a new computing paradigm has emerged: Transprecision Computing (TC). For such applications, the standard IEEE Floating-Point (FP) formats are over-designed.This thesis proposes contributions that alleviate some State-of-the-Art limitations. First, we propose a minimally-intrusive approach that introduces approximations at the instruction execution/interpretation level, allowing the approximation of virtually all kinds of executable binaries (bare-metal applications, single-/multi-threaded user applicati...