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, 2017	Sep. 30, 2016	Sep. 30, 2017	Sep. 30, 2016
Earnings Per Share [Abstract]
Income from continuing operations	$ 118	$ 107	$ 272	$ 215
Preferred Stock Dividends Income Statement Impact Included in Diluted Earnings Per Share From Continuing Operations	0	0	36	0
Deemed dividend on modification of Series A Convertible Preferred Stock	0	0	(4)	0
Deemed dividend on preferred stock redemption	0	0	(58)	0
Net Income (Loss) from Continuing Operations Available to Common Shareholders, Diluted	118	107	174	215
(Loss) income from discontinued operations, net of tax	0	(2)	5	(2)
Net loss attributable to NCR common stockholders	$ 118	$ 105	$ 179	$ 213
Weighted Average Number of Shares Outstanding, Basic	121.5	123.9	121.9	126.0
Incremental Common Shares Attributable to Dilutive Effect of Conversion of Preferred Stock	26.9	28.4	0.0	28.0
Incremental Common Shares Attributable to Dilutive Effect of Share-based Payment Arrangements	4.7	3.1	5.0	2.8
Diluted (in shares)	153.1	155.4	126.9	156.8
Income (Loss) from Continuing Operations, Per Diluted Share	$ 0.77	$ 0.69	$ 1.37	$ 1.37
Income (Loss) from Discontinued Operations and Disposal of Discontinued Operations, Net of Tax, Per Diluted Share	0.00	(0.01)	0.04	(0.01)
Earnings Per Share, Diluted	$ 0.77	$ 0.68	$ 1.41	$ 1.36
Series A Preferred Stock [Member]
Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items]
Antidilutive Securities Excluded from Computation of Earnings Per Share, Amount			27.5
Restricted Stock Units (RSUs) [Member]
Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items]
Antidilutive Securities Excluded from Computation of Earnings Per Share, Amount	0.8	0.0	0.8	0.1