Earnings Per Share - Diluted Earnings Per Share (Details) - USD ($) $ / shares in Units, shares in Millions, $ in Millions	3 Months Ended		9 Months Ended
	Sep. 30, 2023	Sep. 30, 2022	Sep. 30, 2023	Sep. 30, 2022
Numerator:
Income (loss) from continuing operations	$ (124)	$ 69	$ (95)	$ 71
Dividends on Series A Convertible Preferred Stock	(4)	(4)	(12)	(12)
Income (loss) from continuing operations attributable to NCR common stockholders	(128)	65	(107)	59
Income from discontinued operations, net of tax	0	0	(1)	5
Net income (loss) attributable to NCR common stockholders	$ (128)	$ 65	$ (108)	$ 64
Denominator:
Weighted average outstanding shares of common stock (in shares)	140.9	137.0	140.3	136.4
Dilutive effect of restricted stock units (in shares)	0.0	3.3	0.0	4.5
Weighted average diluted shares (in shares)	140.9	140.3	140.3	140.9
Diluted earnings per share:
From continuing operations (in dollars per share)	$ (0.91)	$ 0.46	$ (0.76)	$ 0.42
From discontinued operations (in dollars per share)	0	0	(0.01)	0.03
Total diluted earnings (loss) per share (in dollars per share)	$ (0.91)	$ 0.46	$ (0.77)	$ 0.45